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A METHOD AND APPARATUS (PPR1NT01) 
Field of the Invention 
The present invention relates to the field of print systems. 

Background of the Invention 
The present invention is directed to providing an extremely compact and versatile printing 
system utilizing an ink jet printing technology. 

Summary of the Invention 
It is an object of the present invention to provide a compact versatile printing system. 
In accordance with a first aspect of the present invention, there is provided a pen shaped 
printing system comprising: a pen shaped module having a slot defined therein; a pagewidth ink jet 
printhead formed within the pen shaped module; a series of fluid supply reservoirs attached to the 
printhead for the supply of printer fluid; wherein print media for printing is inserted through the slot and 
an image to be printed is printed by the printhead. 

The system can further include a detachable ink supply cartridge having the series of 
1 5 fluid supply reservoirs formed therein. The printhead can be a multicolor printhead and the detachable 
ink supply cartridge preferably can include a series of chambers, one for each color of ink. The 
pagewidth printhead can comprise a spaced apart series of ink ejection nozzles . The detachable ink 
supply cartridge can comprise a series of spaced apart longitudinal columar cavities filled with ink. 

The system can further comprise a detachable imaging source module for the creation 
20 of images to be printed out by the printhead, the image being transferred to the pen shaped module for 
printout. The imaging source module can be cylindrically shaped. The detachable imaging source 
module can comprise a camera. The camera can comprise a swivel mounted image capture unit having a 
cylindrical shape in a closed position. The image capture unit preferably can include a viewfmder. The 
camera preferably can include a capping mechanism which forms a clip for attachment to a shirt pocket 
25 or the like. 

The system can further comprise a flash module of a cylindrical shape for 
interconnecting with the detachable imaging source module. Further, there can be provided a detachable 
timer module of a cylindrical shape which activates the camera after a predetermined time. The timer 
module can activate the camera module at predetermined time intervals. The images captured by the 
30 timer are preferably stored in a separately detachable memory module. 

The system can further comprise a computer network communication unit for 
interconnection with a computer network. The module can include a universal serial bus interconnector 
at one end and a cylindrically shaped interconnector at a second end. 

The detachable imaging source module preferably can include a memory module 
35 adapted to store multiple images for print out on demand by the pen shaped printer. The detachable 

imaging source module preferably can include a display indicating a current image number, controls for 
altering the current image number and out and in buttons for forwarding images to and from the 
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detachable imaging source module. The images are preferably stored in a compressed form. 

The detachable imaging source module can alternatively comprise an effects module for 
applying a filtering effect to the image to be printed out. The filtering effect preferably can include the 
placement of clip arts over portions of the image to be printed out or filtering the image to be printed. 
5 Examples of effects include effects relating to a constant theme, image warps, color mapping, or tiling an 
image. The filtering effects can include a series of clip arts directed to a predetermined topic or genre. 

The pen shaped module preferably can include gender profiled ends and the printer 
further can also include a detachable gender changing module adapted to have two ends plugged into it of 
the same gender. 

10 There can also be provided a card dispenser module coupled to the printer module for 

automatic dispensing of cards to be printed by the printer module. The printer module can be snap fitted 
into a cavity in the card dispenser module. 

The detachable imaging source module can alternatively comprise a pager device or a 
sensor device or a detachable interchangeable nib module. The nib module can be an ink pen, a pencil, a 

1 5 stamp or a laser pointer. The nib module can be detached to provide access to an aperture in the pen 
shaped module containing a detachable battery device. 

In accordance with a further aspect of the present invention, there is provided a pen 
shaped camera comprising: a cylindrically shaped camera module including an image sensor for 
capturing an image; a cylindrically shaped printer module having a slot defined therein; a pagewidth 

20 printhead formed within the cylindrically shaped printer module; a series of fluid supply reservoirs 
attached to the printhead for the supply of printer fluid; wherein print media for printing is inserted 
through the slot and an image to be printed is printed by the printhead. The camera module preferably can 
include memory storage facilities for capturing multiple images for printing out by the printhead. 

25 Description Preferred in Other Embodiments 

The preferred embodiment of the present invention is as set out in the attached appendix 
A which provides for a detailed description of the implementation of an information distribution and 
printing system denoted PEN PRINT. 

The ink jet technology utilized can be a pagewidth printing system as disclosed in the 
30 attached appendix B and denoted MEMJET. 

It would be appreciated by a person skilled in the art that numerous variations and/or 
modifications may be made to the present invention as shown in the specific embodiments in the attached 
documentation without departing from the spirit or scope of the invention as broadly described in the 
attached appendices. The present embodiments are, therefore, to be considered in all respects to be 
35 illustrative and not restrictive. 
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A METHOD AND APPARATUS (PPRINT01) 
Field of the Invention 
The present invention relates to the field of print systems. 

Background of the Invention 
The present invention is directed to providing an extremely compact and versatile printing 
system utilizing an ink jet printing technology. 

Summary of the Invention 
It is an object of the present invention to provide a compact versatile printing system. 
In accordance with a first aspect of the present invention, there is provided a pen shaped 
printing system comprising: a pen shaped module having a slot defined therein; a pagewidth ink jet 
printhead formed within the pen shaped module; a series of fluid supply reservoirs attached to the 
printhead for the supply of printer fluid; wherein print media for printing is inserted through the slot and 
an image to be printed is printed by the printhead. 

The system can further include a detachable ink supply cartridge having the series of 
fluid supply reservoirs formed therein. The printhead can be a multicolor printhead and the detachable 
ink supply cartridge preferably can include a series of chambers, one for each color of ink. The 
pagewidth printhead can comprise a spaced apart series of ink ejection nozzles . The detachable ink 
supply cartridge can comprise a series of spaced apart longitudinal columar cavities filled with ink. 

The system can further comprise a detachable imaging source module for the creation 
of images to be printed out by the printhead, the image being transferred to the pen shaped module for 
printout. The imaging source module can be cylindrical^ shaped. The detachable imaging source 
module can comprise a camera. The camera can comprise a swivel mounted image capture unit having a 
cylindrical shape in a closed position. The image capture unit preferably can include a viewfinder. The 
camera preferably can include a capping mechanism which forms a clip for attachment to a shirt pocket 
25 or the like. 

The system can further comprise a flash module of a cylindrical shape for 
interconnecting with the detachable imaging source module. Further, there can be provided a detachable 
timer module of a cylindrical shape which activates the camera after a predetermined time. The timer 
module can activate the camera module at predetermined time intervals. The images captured by the 
timer are preferably stored in a separately detachable memory module. 

The system can further comprise a computer network communication unit for 
interconnection with a computer network. The module can include a universal serial bus interconnector 
at one end and a cylindrically shaped interconnector at a second end. 

The detachable imaging source module preferably can include a memory module 
adapted to store multiple images for print out on demand by the pen shaped printer. The detachable 
imaging source module preferably can include a display indicating a current image number, controls for 
altering the current image number and out and in buttons for forwarding images to and from the 
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detachable imaging source module. The images are preferably stored in a compressed form. 

The detachable imaging source module can alternatively comprise an effects module for 
applying a filtering effect to the image to be printed out. The filtering effect preferably can include the 
placement of clip arts over portions of the image to be printed out or filtering the image to be printed. 
5 Examples of effects include effects relating to a constant theme, image warps, color mapping, or tiling an 
image. The filtering effects can include a series of clip arts directed to a predetermined topic or genre. 

The pen shaped module preferably can include gender profiled ends and the printer 
further can also include a detachable gender changing module adapted to have two ends plugged into it of 
the same gender. 

10 There can also be provided a card dispenser module coupled to the printer module for 

automatic dispensing of cards to be printed by the printer module. The printer module can be snap fitted 
into a cavity in the card dispenser module. 

The detachable imaging source module can alternatively comprise a pager device or a 
sensor device or a detachable interchangeable nib module. The nib module can be an ink pen, a pencil, a 

15 stamp or a laser pointer. The nib module can be detached to provide access to an aperture in the pen 
shaped module containing a detachable battery device. 

In accordance with a further aspect of the present invention, there is provided a pen 
shaped camera comprising: a cylindrically shaped camera module including an image sensor for 
capturing an image; a cylindrically shaped printer module having a slot defined therein; a pagewidth 

20 printhead formed within the cylindrically shaped printer module; a series of fluid supply reservoirs 
attached to the printhead for the supply of printer fluid; wherein print media for printing is inserted 
through the slot and an image to be printed is printed by the printhead. The camera module preferably can 
include memory storage facilities for capturing multiple images for printing out by the printhead. 

25 Description Preferred in Other Embodiments 

The preferred embodiment of the present invention is as set out in the attached appendix 
A which provides for a detailed description of the implementation of an information distribution and 
printing system denoted PENPRTNT. 

The ink jet technology utilized can be a pagewidth printing system as disclosed in the 
30 attached appendix B and denoted MEMJET. 

It would be appreciated by a person skilled in the art that numerous variations and/or 
modifications may be made to the present invention as shown in the specific embodiments in the attached 
documentation without departing from the spirit or scope of the invention as broadly described in the 
attached appendices. The present embodiments are, therefore, to be considered in all respects to be 
35 illustrative and not restrictive. 



34487 (PPRINTOI) Silverbrook.doc25/05/99 



We Claim: 

1 - A pen shaped printing system comprising: 

a pen shaped module having a slot defined therein; 
a pagewidth ink jet printhead formed within the pen shaped module; 
a series of fluid supply reservoirs attached to said printhead for the supply of printer fluid; 
wherein print media for printing is inserted through said slot and an image to be printed is 
printed by said printhead. 

2. A pen shaped printing system as claimed in claim 1 further comprising: 

a detachable ink supply cartridge having said series of fluid supply reservoirs formed therein. 

3. A pen shaped printing system as claimed in claim 2 wherein said printhead is a 
multicolor printhead and said detachable ink supply cartridge includes a series of chambers, one for each 
color of ink. 

4. A pen shaped printing system as claimed in claim 3 wherein said pagewidth printhead 
comprises a spaced apart series of ink ejection nozzles . 

5. A pen shaped printing system as claimed in claim 3 wherein said detachable ink supply 
cartridge wherein said series of chambers comprise a series of spaced apart longitudinal columar cavities 
filled with ink. 

Detachable modules 

6. A pen shaped printing system as claimed in any previous claim further comprising: 
a detachable imaging source module for the creation of images to be printed out by said 

printhead, said image being transferred to said pen shaped module for printout. 

7. A pen shaped printing system as claimed in claim 6 wherein said imaging source 
module is cylindrically shaped. 

8. A pen shaped printing system as claimed in claim 6 wherein said detachable imaging 
source module comprises a camera. 

9. A pen shaped printing system as claimed in claim 8 wherein said camera comprises a 
swivel mounted image capture unit having a cylindrical shape in a closed position. 

1 0. A pen shaped printing system as claimed in claim 9 wherein said image capture unit 
includes a viewfinder. 

11. A pen shaped printing system as claimed in claim 8 wherein said camera includes a 
capping mechanism which forms a clip for attachment to a shirt pocket or the like. 

12. A pen shaped printing system as claimed in claim 6 further comprising a detachable 
flash module of a cylindrical shape for interconnecting with said detachable imaging source module. 

13. A pen shaped printing system as claimed in claim 12 wherein said detachable flash 
module is cylindrically shaped. 

14. A pen shaped printing system as claimed in claim 6 further comprising a detachable 
timer module of a cylindrical shape which activates said camera after a predetermined time. 
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15. A pen shaped printing system as claimed in claim 6 wherein said timer module 
activates said camera module at predetermined time intervals. 

16. A pen shaped printing system as claimed in claim 15 wherein the images captured by 
said timer are stored in a separately detachable memory module. 

5 USB connector 

17. A pen shaped printing system as claimed in claim 6 wherein said detachable imaging 
source module comprises a computer network communication unit for interconnection with a computer 
network. 

18. A pen shaped printing system as claimed in claim 17 wherein said detachable imaging 
10 source module comprises a universal serial bus interconnector. 

19. A pen shaped printing system as claimed in claim 17 wherein said detachable imaging 
source module includes a USB connector at one end and a cylindrically shaped interconnector at a second 
end. 

memory module 

15 20. A pen shaped printing system as claimed in claim 6 wherein said detachable imaging 

source module includes a memory module adapted to store multiple images for print out on demand by 
said pen shaped printer. 

21 . A pen shaped printing system as claimed in claim 20 wherein said detachable imaging 
source module includes a display indicating a current image number, controls for altering the current 

20 image number and out and in buttons for forwarding images to and from said detachable imaging source 
module. 

22. A pen shaped printing system as claimed in claim 20 wherein said images are stored in 
a compressed form. 

23. A pen shaped printing system as claimed in claim 6 wherein said detachable imaging 
25 source module comprises an effects module for applying a filtering effect to the image to be printed out. 

24. A pen shaped printing system as claimed in claim 23 wherein said filtering effect 
includes the placement of clip arts over portions of said image to be printed out. 

25. A pen shaped printing system as claimed in claim 23 wherein said filtering effect 
includes filtering said image to be printed. 

30 26. A pen shaped printing system as claimed in claim 23 wherein said filtering effect relate 

to a constant theme. 

27. A pen shaped printing system as claimed in claim 23 wherein said filtering effect 
includes image warps. 

28. A pen shaped printing system as claimed in claim 23 wherein said filtering effect 
35 includes color mapping. 

29. A pen shaped printing system as claimed in claim 23 wherein said filtering effect 
includes tiling an image. 
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A pen shaped printing system as claimed in claim 23 wherein said filtering effects 
-nclude a series of clip arts directed to a predetermined topic or genre. 

31. A pen shaped printing system as claimed in claim 1 wherein said pen shaped module 
mcludes gender profiled ends and said printer further comprises: 

5 a detachable gender changing module adapted to have two ends p.ugged into it of the same 

gender. 

32- A pen shaped printing system as claimed in any previous claim further comprising- 
a card dispenser module coupled to said printer module for automatic dispensing of cards to be 
printed by said printer module. 

33. A pen shaped printing system as claimed in claim 32 wherein said printer module is 
snap fitted mto a cavity in said card dispenser module. 

34. A pen shaped printing system as claimed in claim 4 wherein said detachable imaging 
source module comprises a pager device. 

35. A pen shaped printing system as claimed in claim 4 wherein said detachable imaging 
5 source module comprises a sensor device. 

36. A pen shaped printing system as claimed in claim 1 further comprising: 
a detachable interchangeable nib module. 

37. A pen shaped printing system as claimed in claim 36 wherein said nib module includes 
an ink pen. 

A pen shaped printing system as claimed in claim 36 wherein said nib module includes 

A pen shaped printing system as claimed in claim 36 wherein said nib module includes 

A pen shaped printing system as claimed in claim 36 wherein said nib module includes 

A pen shaped printing system as claimed in claim 36 wherein said nib module is 
detached to provide access to an aperture in said pen shaped module containing a detachable battery 

device. J 

42. A pen shaped camera comprising: 

a cylindrical* shaped camera module including an image sensor for capturing an image- 
a cylindncally shaped printer module having a slot defined therein; 
a pagewidth printhead formed within the cylindrical* shaped printer module- 
a series of fluid supply reservoirs attached to said printhead for the supply 0 f printer fluid- 
wherein print media for printing is inserted through said slot and an image to be printed is 
printed by said printhead. 

43. A pen shaped camera as c.aimed in claim 42 wherein said camera module includes 
memory storage facilities for capturing multiple images for printing out by said printhead. 



38. 

a pencil. 

39. 

a stamp. 

40. 

a laser pointer, 
41. 
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44. A pen shaped printing system substantially as hereinbefore described with reference to 
the accompanying appendices. 

45. A series of detachable modules for a pen shaped printing system substantially as 
hereinbefore described with reference to the accompanying appendices. 
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1 Introduction 

PenPrint is a high-performance color imaging system in a pen. It features a central printer 
module capable of photographic-quality image reproduction via a 2 inch Memjet [6] print- 
head which produces 1600 dots per inch (dpi) bi-level CMY (Cyan, Magenta, Yellow). 
PenPrint prints a single business card sized (85mm x 55mm) image in 1 second. Figure 1 
shows a life-size image of the basic printer module printing a card. 




Figure 1. Basic Printer Module Printing an Image (life size) 

Additional modules for image capture, mass image storage, image manipulation, USB 
connection to PCs etc. all attach to the printer module in an extendable, interchangeable 
way. 

1 .1 Operational Overview 

PenPrint reproduces graphics directly using continuous-tone (contone) images and graph- 
ics using dithered bi-level CMY. For practical purposes, PenPrint supports a contone reso- 
lution of 267 pixels per inch (ppi). 

Images are captured by the PenPrint Camera Module or are generated on a computer and 
downloaded via the PenPrint USB Module. Images are printed out by inserting a business 
card into the PenPrint Printer Module. 

Individual modules can be attached and detached from a PenPrint configuration to allow a 
user-definable solution to business-card sized printing. Images can also be transferred 
from one PenPrint to another without the use of a secondary computer system. Modules 
have a minimal user-interface to allow straightforward interaction. 
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1.2 Document Summary 

S ?m S m d rr me w * br0ke " U P int0 P arts ' ««* containing a number of chapters. This part is a 
summary product specification for PenPrint. The second part of the document (page 4) 
prov des a summary for all of the PenPrint modules. Subsequent parts pro" d f5th! 
(pag 50) F 63 enPnnt m0dU ' e ' ^ Wkh *° -tra.' PenPrint mZTJSZ 
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2 PenPrint System Model 



2.1 



Connectivity 



A PenPrint system configuration simply consists of a number of PenPrint modules con- 
nected together. Each PenPrint module has a function that contributes to the overall func- 
tionality of the particular PenPrint configuration. Each PenPrint module is typically 
shaped like part of a pen, physically connecting with other PenPrint modules to form the 
complete pen-shaped device. The length of the PenPrint device depends on the number 
and type of PenPrint modules connected. The functionality of a PenPrint configuration 
depends on the PenPrint modules in the given configuration. 

The PenPrint modules connect both physically and logically. The physical connection 
allows modules to be connected in any order, and the logical connection is taken care of 
by the PenPrint Serial Bus - a bus that provides power, allows the modules to self config- 
ure and provides for the transfer of data. 

In terms of physical connection, most PenPrint modules consist of a central body, a male 
connector at one end, and a female connector at the other. Since most modules have both a 
male and female connector, the modules can typically be connected in any order. Certain 
modules only have a male or a female connector, but this is determined by the function of 
the module. Gender changing modules allow these single-connector modules to be con- 
nected at either end of a given PenPrint configuration. 

A 4 wire physical connection between all the PenPrint modules provides the logical con- 
nection between them in the form of the PenPrint Serial Bus. The PenPrint Serial Bus pro- 
vides power to each module, and provides the means by which data is transferred between 
modules. Importantly, the PenPrint Serial Bus and accompanying protocol provides the 
means by which a PenPrint system auto-configures, reducing the user-interface burden on 
the end-user. 



PenPrint modules can be grouped into three types: 

• image processing modules 

• housekeeping modules 

• isolated modules 

Although housekeeping modules and isolated modules are useful components in a Pen- 
Print system, they are extras in a system dedicated to image processing and photographic 
manipulation. Each of the PenPrint modules is described in detail in subsequent sections 
within this document Life size (1:1) illustrations of the PenPrint modules can be found in 
Figure 6, and example configurations produced by connecting various modules together 
can be found in Figure 7. 



Image processing modules are primarily what sets PenPrint modules apart from other pen- 
like devices. Image processing modules capture, print, store or manipulate photographic 
images. 

Examples include the Printer Module, Camera Module, and Memory Module. 



2.2 



Types of PenPrint Modules 



2.2.1 



Image Processing Modules 
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2.2.2 Housekeeping Modules 

o^er e mod P uS. m0dUleS ^ " ¥i " * 0 * er m ° dU ' eS ° r extended ^ctionahty to 
Examples include the Gender Changer Module, and Timer Module. 

2.2.3 Isolated Modules 

Isolated modules are those that attach to a PenPrint system but are completely independent 
of any other module. They do not necessarily require power, and ma ^^oS^Sl 
own power. Isolated Modules are defined because the functionality l^Zh^Z 
cally incorporated into other pen-like devices. provide is typi- 

Examples include the Pen Module and Laser Pointer Module. 

2.3 Basic PenPrint Configurations 

This section describes some basic PenPrint configurations. Life size (1:1) illustrations of 
example configurations can be found in Figure 7 on page 17. "lustrations of 

2.3.1 Minimum Configuration 

In the sense that a minimum configuration PenPrint system must be able to print out pho- 
tos a mm, mum PenPnnt configuration contains at least a Printer Module The Prtater 
Module holds a smgle photographic image that can be printed out via its Memjet print " I 

cX™! 3 ,:. batte " required to ^ - penprint «-»• **" 2 ~ 




Figure 2. Basic Printer Module 

In this minimum configuration, the user is only able to print out photos. Each time a user 
inserts a bus.ness card mto the slot in the Printer Module, the image in the Printer Module 

mto'tne n °T T ^ 71,6 SamC image " Printed each time crt ^-7^ 

into the pr nter In th.s mm.mum configuration there is no way for a user to change the 
image that .s pnnted'. At this point we have not described W L image has bee^pTaced 
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in the Printer Module, only that it is there. The optional card dispenser can be used to feed 
cards into the Printer Module with a minimum of fuss. 




Figure 3. Printer Module with Optional Card Dispenser 

2.3.2 Minimum Configuration Plus Camera Module 

By connecting a Camera Module to the minimum configuration PenPrint system the user 
now has an instant printing digital camera in a pen. The Camera Module provides the 
mechanism for capturing images and the Printer Module provides the mechanism for 
printing them out. The battery in the Printer Module provides power for both the camera 
and the printer. 

When the user presses the "Take" button on the Camera Module, the image is captured by 
the camera and transferred to the Printer Module. Each time a business card is inserted 
into the printer the captured image is printed out If the user presses "Take" on the Camera 
Module again, the old image in the Printer Module is replaced by the new image.. 

If the Camera Module is subsequently detached from the PenPrint system, the captured 
image remains in the Printer Module, and can be printed out as many times as desired. The 
Camera Module then, is simply there to capture images to be placed in the Printer Module. 

Figure 4 shows the configuration of Printer Module plus Camera Module. 




Figure 4. Printer Module plus Camera Module 
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Minimum Configuration Plus Memory Module 

Sir^'i 8 3 Mem ?°' M ° dUle 10 minimum ^"figuration PenPrint system the user 
has the ability to transfer images between the Printer Module and a storage areTcinS 

strertlir^H T 8C t0 PrintCr M0dU ' e (replacin S whatever im age was already 
stored there), or bnngs the current image from the Printer Module to the specified imaee 
number ,n the Memory Modu.e. The Memory Module also provides a ^ 521^2 
of thumbnail images to the Printer Module. sending sets 

blr l ofttT^ M ° d u eS ^ inC ' Uded in 3 8iVe " SyStem > sim P'y *"™<""S the num- 

Tf A giV6n Mem0ry M0dulC 030 be disconnected 8 from one 
PenPrint system and connected to another for subsequent image printing. 

!™ ^ amera M ° d ^ ! S a ' SO atta ° hed t0 3 Memo, y Module/Printer Module PenPrint sys- 
tem, the user can "Take" an image with the Camera Module, then transfer it to ^he spec - 
fied ,ma*e number ,n the Memory Module. The captured images can then be pltd out in 

Figure 5 shows the configuration of Printer Module plus Camera and Memory Modules. 



A 




Figure 5. Printer Module plus Camera and Memory Modules 
Minimum Configuration Plus USB Module 

By connecting a USB Module to the minimum configuration PenPrint system the user 
gams the ability to transfer images between the PC and the PenPrint system. The USB 
Module makesthe Printer Module and any Memory Modules visible to an externa! com 
puter system. This allows the download or uploading of images. 

rL u cL^M:dt: a,,ows computer controi ° f any ***** »«*■>«. «* 

General Case 

hi the general case, the Printer Module holds the "current" image, and the other modules 
Amotion with respect to this central repository of the current image. The 

JJ^SiSS" ,OCati ° n in * e ***** ^«d 

the Pnnter Module prov.des a service to other modules as specified by user interaction. 

A given module may act as an image source. It therefore has the ability to transfer an 

r^Z ^i r teT ^ Ule - A differem m0dule ma y 3Ct 35 - "ore. " Zefo" 

has the ab hty to read the ,mage from the Printer Module. Some modules act as both imZt 

Print^rf " S ° UrCe - TheSC m ° dUleS Ca " ^ from and write images tothe 

Fruiter Module's current image. 
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2.4 Standard Image Type 

The image processing modules in a PenPrint system all operate on a standard image type. 

2.4.1 Image Attributes 

The standard image type has a single conceptual definition. At this point we are not con- 
cerned about how the image is stored (row-wise or column-wise, interleaved or planer 
etc.), but rather the concept of what an image is in the PenPrint system. 

2.4.1.1 Resolution 

The image definition is derived from the physical attributes of the Memjet printhead used 
in the PenPrint Printer Module. The Memjet printhead is 2 inches wide and prints at 
1600dpi in cyan, magenta and yellow bi-level dots (the physical attributes of the Memjet 
printhead are defined in Section 19 on page 88). Consequently a printed image from a 
PenPrint system is 3200 bi-level dots wide. 

The PenPrint system prints on business card sized pages (85mm x 55mm). Since the print- 
head is 2 inches wide, the business cards are printed such that 1 line of dots is 2 inches. 2 
inches is 50.8mm, leaving a 2mm edge on a standard business-card sized page. The length 
of the image is derived from the same card size with a 2mm edge. Consequently the 
printed image length is 81mm, which equals 5100 1600dpi dots. The printed area of a 
page is therefore 81mm x 51mm, or 5100 x 3200 dots. 

To obtain an integral contone to bi-level ratio we choose a contone resolution of 267 ppi 
(pixels per inch). This yields a contone CMY page size of 850 x 534 and a contone to bi- 
level ratio of 1:6 in each dimension. This ratio of 1:6 provides no perceived loss of quality 
since the output image is bi-level. 

2.4.1.2 Color 

The Memjet printhead prints dots in cyan, magenta, and yellow ink. The final output to the 
printed page must therefore be in the gamut of the printhead and take the attributes of the 
inks into account. It would at first seem reasonable to use the CMY color space to repre- 
sent images. 

However, the printer's CMY color space does not have a linear response. This is definitely 
true of pigmented inks, and partially true for dye-based inks. The individual color profile 
of a particular device (input and output) can vary considerably. Image capture devices 
(such as digital cameras) typically work in RGB (red green blue) color space, and each 
sensor will have its own color response characteristics. 

Consequently, to allow for accurate conversion, as well as to allow for future image sen- 
sors, inks, and printers, the CIE L*a*b* color model [1] is used for PenPrint. L*a*b* is 
well defined 2 , perceptually linear, and is a superset of other traditional color spaces (such 
as CMY, RGB, and HSV). 



1. 534 x 6 = 3204, which means that the last 4 dots in a given line are not printed. We are limited by the Memjet print- 
head having exactly 3200 dots of each color. 

2. Notation L* is ameasure of lightness, and varies from perfect white (100%) to absolute black (0%); a* measures the 
red-green color balance; b* measures the yellow-blue color balance. See [1] for full details. 
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allow for connectivity to PCs ft I , «L . P S Howeve '. sb "=« PenPrim system, 
2.4.2 Granularity of Access 

2.5 User Interface 

There are two user interfaces to consider: 

• the physical interface for PenPrint operations 

• the logical interface for PenPrint image transfer 

A minimal user interface is desirable to maximize usability in both cases. 
2.5.1 Physical Interface 

w^cvT. I^LTnst T7' ° f * ' m «- * I" «» Printer 

» d. c^™ titZSSSsss^™ ? - -p- 

instructing a ei ven PenPrint «^ i * . . change the ciore/ff image by 

for selecting S taaH » »n1t H '1 '° "* P '"* r Mod " te - ™> "S^ 
Ple, has a SjSZS£X£Z r * £7^E£r ^ *" — 

M^cIlTfs Sttor: T * «^^S=KSTS 

the PriSL Melie ort^ riSTS 1° "2"""" °" * ^ » out to 
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2.5.2 



Logical Interface 



A computer attached to the PenPrint system via a USB Module sees the various images on 
the PenPrint device chain, and software (in the computer) allows images to be read from 
or written to the addresses within the PenPrint devices. 

In the logical interface, the Printer Module's current image does not have to be the source 
or destination of each image transfer. Instead, the computer system becomes the effective 
current image, reading images from any of the PenPrint modules, and writing images to 
any of the PenPrint modules. 
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3 PenPrint Serial Bus 

with each otter ^" ta»e s ^ f P *" MM """""^ *° «°™"ni»« 

3.1 Features / Requirements 

The following features are required by the PenPrint Serial Bus: 

• Reasonable Transfer Speed 

• Dynamic Attach / Detach 

• Auto Configuration 

• Expandability / Room for Growth 

• Low Cost 

• Low Power 

3-1 .1 Reasonable Transfer Speed 

fefratet^T'r" 1 /^ ° n USB iS 12 MBta/ta * *• maxim ™ effective data tmns- 

teken to ^ ? t0 Pr ° tOCO ' ° Verhead and inmmtaton redundancy The^me 

xaKen to transmit a complete imaee rxso v t • ^ ^ . ^* 1I1C ume 

534 x 3 x 8 / 8,000,000) } * ^ 136 SeCOnds < 850 * 

3.1 .2 Dynamic Attach / Detach 

USB supports hot attachment as a design requirement. 
3.1.3 Auto Configuration 

USB was specific^ designed to allow auto configuration, and caters for se.f-identifying 
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3.1 .4 Expandability / Room for Growth 

Any given PenPrint configuration consists of a number of PenPrint modules connected to 
one another. The exact number of PenPrint modules depends on the requirements of the 
user. In addition, the complete set of PenPrint modules is not fixed. While this document 
describes a number of PenPrint modules, it is by no means complete. The PenPrint serial 
bus should allow new PenPrint modules to be easily designed and added to the PenPrint 
family. 

USB allows up to 127 physical devices to be connected at a given time (power require- 
ments not withstanding). Since the devices are self identifying, new modules can be added 
to a PenPrint system as long as they conform to the PenPrint serial protocol. 

3.1 .5 Low Cost 

The design effort for a serial connection between PenPrint modules should take advantage 
of existing serial interface solutions. Using existing well-defined solutions such as USB 
reduces design time, allows the use of pre-compiled cores, debugged protocols, and gives 
a large range of choice in terms of components. The choice of USB also allows the Pen- 
Print to be easily integrated into a PC environment for image download and upload. 

3.1 .6 Low Power 

PenPrint runs directly off an unregulated 3V power supply (a 3V battery). The PenPrint 
Serial Bus must also run off this power. 

USB nominally runs at 5V. Under normal circumstances, voltage at a powered hub-port 
must be no less than 4.75Vdc, while voltage at a bus-powered hub must be no less than 
4.40Vdc. However this is the case for a completely open system (which PenPrint is not). 
Consequently the USB used within PenPrint modules must be lower power, and therefore 
run off an unregulated 3 V power supply. This is the only difference between regular USB 
and USB as used in PenPrint. 

3.2 Standard Module Functions 

Each PenPrint module is visible on the PenPrint Serial Bus. Each module is self identify- 
ing and self-configuring using standard USB protocols. 

Apart from the standard protocol functions (including identification), there are a number 
of functions that each PenPrint module must be capable of responding to. These are out- 
lined in Table 1 . Each module also has a number of module-specific functions. 



Table 1. Basic PenPrint Module Functions 







GetlmageCountsO 


Returns two counts - the number of images that can be read from 
the module, and the number of images that can be written to the 
module. This allows read only, write only, and virtual read only 
images. 


GetCurrentlmageNumber 


If the module has a setting for the image number, this call returns the 
current image number. 


Getl mageAccess Methods 


Returns two sets of 8 access bits. The first set represents the read 
access bits, and the second set represents the write access bits. 
See Table 2 for an interpretation of the bits. 



Confidential 



5 May 1999 



12 



Silverbrook Research 



PenPrint Product Design Descriptit 



v1.o 



Table I.Basic PenPrint Module Functions 



Name 


Description 


uetlmage(N, Mode) 


t>ee Table 3 for an interpretation of the access mode bits 


Storelmage(N, Mode) 


mode. See Table 3 for an interpretation of the access mnrf* h»c 


i ransferlmage(N, Mode, Dest) 


Transfers me .mage at address N using the specified 8-bit access 
mode to the serial device wrth id Dest. 4 Table 3 for an interpret! 
tion of the access mode bits. 'nierpreta 



T*e 8-bit mode returned by GetlmageAccessMethods is interpreted as follows: 
Table 2. 8-bit return co de from GetlmageAccessMethods 



Bit 



Interpretation 



Access 850 x 534 permitted 



Access 534 x 850 permitted 



Interleaved L*aV pe rmitted 
Planar L*. a*, b* permitted 



Reserved, and 0 



The Printer Module is capable of all methods of h 



bits 0-3. 

The 8-bit mode used for image read and 



ferlmage is interpreted as follows: 
Table3. 8-bit code used for read & write access 



image access and therefore returns Is for 
write access via Getlmage, Storelmage and Trans- 



1 

IT 



4-7 



. Interpretation 

Orientation: 0 = 850 x 534, 1 = 534 x 850 



0 = interleaved, 1 = planar 



Colon>lane (valid only when bit 1 = planar) 



00 
01 = a* 

10 = b* 

11 = reserved 

Reserved, and 0 
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PenPrint Module 
Overview 




Confidential 



5 May 1999 



14 



4 Introduction 

• Drintax K A I. . 1 _ * 



Printer Module 

Camera Module 

Memory Module 

USB Module 

Pen Module 

Flash module 

Special Effects module 
Character module 
Timer Module 
Gender changer module 
Laser pointer module 



Life size (1:1) illustrations of the listed modules can be found in Figure 6 and e**mnl„ 
configurates produced by connecting various modules together al^K 

Additional possibilities for PenPrint modules (but not defined in this document) include- 

• Pager module 

• Infra-red module 

Effects Module respectively. P ^ elabor *tes on the design of the 
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use 



Card Dispenser 

Figure 6. Life size (1:1) view of PenPrint modules 
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Memory & U5B 



Figure 7. Example PenPrint Configurations (life size) 
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5 Printer Module 



5.1 Overview 

The PenPrint Printer Module is the central module in the PenPrint system. It contains a 2- 
inch Memjet printer, a Cyan/Magenta/Yellow ink cartridge, the current image stored in 
Flash memory, and a power source in the form of a 3V battery. 

With regards to processing, the PenPrint Printer Module contains an image processing 
chip to print the stored image in high quality, and a QA chip [4, 5] for ensuring the ink car- 
tridge does not run dry. 

An optional card dispenser can be attached to the Printer Module to allow the easy dis- 
pensing of business cards into the printer. 

5.2 Appearance 

Figure 8 shows the PenPrint Printer Module. 




Figure 8. PenPrint Printer Module 

5.3 Method of Operation 

The PenPrint Printer Module can be used as a stand-alone printer of a single image (such 
as business cards), or can be used in conjunction with other PenPrint modules to print a 
variety of images. 

5.3.1 Printing Images 

To print an image, a user simply inserts a business card into the input slot of the PenPrint 
Printer Module, as shown in Figure 9. Sensors detect the insertion and activate small 
motors to carry the card through the module. The printed card is ejected from the output 
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Figure 10. Optional Card Dispenser 
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Figure 1 1 . Printer Module with Attached Card Dispenser 

The choice of which image is to be printed is achieved via additional modules. Images are 
sent from the specific module to the Printer module, or are copied from the Printer module 
to the specific module. The camera module can provide a photographic image, while the 
memory module provides previously captured images and computer processed images. 
See the other image processing modules for more information about the mode of opera- 
tion. 

5.3.2 Replacing ink 

The volume of ink present in an ink cartridge is 450 uT (2mm x 3mm x 75mm), enough to 
produce 450 million dots of a given color. The exact number of images that can be printed 
before replacement will depend on the color composition of those images. 450 ul repre- 
sents: 

• 25 full black cards (black requires all three colors to be used) 

• 50 full sized photos at 50% CMY coverage 

• 111 typical photo/text cards at 22.5% CMY coverage 

• 1 66 cards of black (CMY) text at 1 5% coverage 

The embedded QA chip keeps track of how much ink has been used. If there is insufficient 
ink of any color to print a given image, the card will pass through the printer module, but 
nothing will be printed. 

It is a simple matter to unclip the old ink cartridge and clip on a new one. Table 4 shows 
the breakdown of the 14 cent manufacturing cost for an ink cartridge. 



Table 4. Breakdown of Manufacturing Cost for Ink Cartridge 







2 Rollers @ 0.5c 


0.01 


Top molding 


0.01 


Bottom molding 


0.01 


450 \iH Cyan ink @ $4/liter 


0.0018 


450 nl Magenta ink @ $4/liter 


0.0018 
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5.3.3 




Replacing battery 



Parameter 

Type Designation 
Voltage (V) 



5.4 




Computer Interface 



PenPrin, mo duIes J^^S^ Mge of the PenPrint system Other 

new current image to the ftfTSST^ I^'T M ° du,e ' white orheTwSe a 
The "nage transfer is accented by LZl^LlZ^ "** 
In addition, the USB Module makes all th» d 

Puter system. This includes thTpSte M ^ modu,es visible to an external com 
can rea, m e ^ ^^^^f * current image. A c^e^r" 
Module for subsequent printing. M ° du,e or wri * a new image to tie Pri" er 
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5.5 Internals 

The Printer Module consists of: . 

• standard PenPrint male/female bayonet connectors 

• a 2-inch Memjet printer (see page 87) 

• a replaceable ink cartridge 

• an ASIC containing controlling logic and an image store (Flash memory) 

• a QA chip [4, 5] 

• a 3V power supply 

Figure 12 shows an exploded view of the Printer Module, and Figure 13 shows the cross 
sectional view. A detailed discussion of the Printer Module can be found on page 50. A 
detailed discussion of the Memjet printer can be found on page 87. 




Figure 12. Exploded View of Printer Module 
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spring retaining clip 




ink channel 




Figure 13. Cross Sectional View of Print Module 
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6 Camera Module 



6.1 Overview 

The PenPrint Camera Module provides a point-and-shoot camera component to a PenPrint 
system as a means of capturing images. The Camera Module is a standard PenPrint mod- 
ule containing an image sensor and specialized image processing chip. Captured images 
are transferred to the central PenPrint Printer Module for subsequent printing out, manipu- 
lation, or storage. The Camera Module also contains a self-timer mode similar to that 
found on regular cameras. 

The Camera Module makes use of the Flash Module if it is detected in the current Pen- 
Print configuration. 



6.2 Appearance 



Figure 14 shows a magnified illustration of the PenPrint Camera Module. Note the swivel 
connection for the lens assembly. 



tense cover 




connector 



Figure 14. PenPrint Camera Module 



6.3 Method of Operation 

The Camera Module simply connects to a PenPrint configuration via the standard Pen 
Print bayonet connector. Power is provided from the PenPrint Printer module via the Pen 
Print Serial Bus. 
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i'^^Zi^SK?^ button - The viewfinder a,,ows the 

lens assembly assists ^direct n e * ^ ™ ^ on the 

PenPrint configuration is f«ed * ""^ ° nentati ° n if remaind *' of the 

Si^^ ^ °r ^ ^ * e - -nsferred to 

transferred to the Pr nte^MofuleTe LT * ™ wiU " e Ca " tured ^ 

once the Take button is pressed Ste 2 l** 1 ™^™**™* * Printer module 
Module, there is nZ^^ZT^ ^ T in * e Camera 

Module again. The ImZ^^tf/ uT 8 Same ima S e from Camera 
a M^ 8 i^ ) ^ 0 ^5 , £ ( 2 ,n ^ Module instead (to, for example, 

puter interface (see Section^ 7betow S ^7 CaptUred ima « e is via *• c °"> 
usabiiity comp.exity oT^cl™^ tat '° n ^ ChOS6n S ' mp,y to reduCe the 

«f^^^ -.een the 

therefor' identicano £ ol^lZ^^ ^ " 

figSJn AeTS 52 win'; 16 ^ 9 ° n ^ 32) "~* in * e Pe ^t con- 

If the F^1^S^ U J^?S de r« "? ° n ^ FlaSh M ° du,e ' s flash ™ d - 
set to auto the fla^h fir^ T # ' * ^ ^ Wi " n0t f,re - If the Flash Module is 

6.4 Computer Interface 

andmeLpturU?^ * ignored 

ply captured and stored l^nl^C^ M^l^n **** ** ^ » ^ 
instructed in a subsequent corLl^ Z ? ' ^ Camera Module can *«» be 

to return it to the S 10 ltS ^ to 3 S P edfied mod "'* «r simp.y 
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6.5 Internals 

The Camera Module consists of: 

• standard PenPrint bayonet connector for easy attachment to a PenPrint configuration 

• a simple lens assembly 

• a CMOS imaging sensor 

• a PenPrint Camera Image Processing chip (an ASIC designed to produce high quality 
images from the CMOS image sensor). 

Partially and fully exploded views of the Camera Module internals are shown in Figure 15 
and Figure 16. A detailed discussion of the Camera Module internals can be found on 
page 103. 




Figure 15. Partially Exploded View of Camera Module 



Confidential 



5 May 1999 



26 




Figure 16. Fully Exploded View of Camera Module 
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7 Memory Module 

7.1 Overview 

The PenPrint Memory Module is a standard PenPrint module used for storing photo- 
graphic images. A memory module stores 48 images, each of which can be accessed either 
at full resolution or at thumbnail resolution. Full resolution provides read and write access 
to individual images, and thumbnail resolution provides read access to 16 images at once 
in thumbnail form. 

The Memory Module attaches to other PenPrint modules via the standard PenPrint bayo- 
net connector. The male and female connectors allow the module to be connected at either 
end of a configuration. Power is provided from the PenPrint Printer Module via the Pen- 
Print Serial Bus. 




image 



Figure 17. PenPrint Memory Module 

The LCD provides visual feedback. It contains a 2-digit numerical display representing 
the image number. An icon below the number is visible when thumbnails are selected, and 
a series of block segments are also present to provide feedback during image transfer. 

7.3 Method of Operation 

The Memory Module is operated by 3 buttons and feedback is given via an LCD. The two 
principal operations are to transfer an image to the Printer Module, or to read an image 
from the Printer Module. In both cases, the LCD displays the number of the image read or 
sent. 

The side up/down button changes the image number on the LCD display. The numbers 
simply cycle between 1 and the storage capacity of the module, followed by a number of 
thumbnail sets (1 to n, 1 for each 16). In a memory module that stores 48 images the num- 
bers cycle between 1 and 48, followed by 1 to 3. While the thumbnail number is being 
shown, the thumbnail LCD icon is also displayed. 
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7.4 Computer Interface 

toe with another. operation of one Memory Module does not inter- 



7.5 Internals 



^lls^n^r M ° dUle PrOVidCS 3 b,aCk - b ° X StOTa S e ^ PenPrint 

■mages. Any proprietary mage storage format can be used, or changed over time since the 

• a 64 MBit (8 MB) Flash memory for image storage 

• a controlling ASIC with on-board image compression hardware 



7.5.1 Storage of Images 

7.5.1.1 Requirement for Compression 
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Confidential 



5 May 1999 



29 



Silverbrook Research 



PenPrint Product Design Description 



v1.0 



7.5.1.2 JPEG Compression 



The JPEG compression algorithm [2] lossily compresses a contone image at a specified 
quality level. It introduces imperceptible image degradation at compression ratios below 
5:1, and negligible image degradation at compression ratios below 10:1 [8]. 

JPEG typically first transforms the image into a color space which separates luminance 
and chrominance into separate color channels. This allows the chrominance channels to be 
subsampled without appreciable loss because of the human visual system's relatively 
greater sensitivity to luminance than chrominance. After this first step, each color channel 
is compressed separately. 

The image is divided into 8x8 pixel blocks. Each block is then transformed into the fre- 
quency domain via a discrete cosine transform (DCT). This transformation has the effect 
of concentrating image energy in relatively lower-frequency coefficients, which allows 
higher-frequency coefficients to be more crudely quantized. This quantization is the prin- 
cipal source of compression in JPEG. Further compression is achieved by ordering coeffi- 
cients by frequency to maximize the likelihood of adjacent zero coefficients, and then 
runlength-encoding runs of zeroes. Finally, the runlengths and non-zero frequency coeffi- 
cients are entropy coded. Decompression is the inverse process of compression. 



Images in the PenPrint system are in the L*a*b* color space, and are therefore already 
separated into luminance and chrominance channels. It is quite reasonable for the lumi- 
nance channel to use one set of Huffman tables, and the chrominance channels to share 
another set In addition, the chrominance channels can be subsampled. Finally, it should 
be noted that the images in PenPrint have a fixed resolution of 850 x 534. Any JPEG 
implementation can therefore be tailored to this resolution and does not have to be general. 

At the end of compression, a JPEG bytestream is complete and self-contained. It contains 
all data required for decompression, including quantization and Huffman tables. 



A low complexity ASIC provides the processing power of the Memory Module. It con- 
tains: 

• a JPEG core 

• a PenPrint Serial Bus Interface core 

• a microcontroller core 

• a small amount of program ROM 

• a small amount of RAM for program scratch 

Images from the Memory Module must be made available in both planar and interleaved 
formats. How this is accomplished will depend on the ability of the JPEG core. If the core 
is only capable of compressing/decompressing a single channel at once, limited buffering 
may be required. 



7.5.1,3 JPEG Compression in PenPrint 



7.5.2 



ASIC 
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8 USB Module 



8.1 Overview 



to be downloaded to the mmn„t, I modu,e aIlows ca Pt"red images 

PenPrint. """^ ^ " CW ""^ for P rinti "S to be uploaded into L 



8.2 Appearance 

Figure 18 

between si 

for translation of USB calls. 



BZEISSttttzSr , USB " od " le - " " * • 

fcr testation of USB cSs " e " a ' bUS c * lll » wi,h a * ,lli ''»» l ">»' 



PenPrint 




Figure 18. PenPrint USB Module 

8-3 Method of Operation 

Tta PenPrint USB Modu.e has a/% W mo de of operation and a /^/ mo de 
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When a specific file £JSd AetSfSfcT ♦ 'T^ 8 8 Set of number «* image files, 
mand. Wh'en a specific fil is ^ ^USB M 1116 C ?" ^ " image read «»- 
write command. ' ° " SB M ° du ' e translates the ca » an image 

USB hub. renrnnt U5>B Module acts as a standard 
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9 Flash Module 

9.1 Overview 

The PenPrint Flash Module is used to generate a flash when taking photographs with the 
PenPrint Camera Module. The Flash module attaches to other PenPrint modules via the 
standard PenPrint bayonet connector, and contains its own power source. 

The Flash Module is normally automatically selected by the Camera Module when 
required. However a simple switch allows the Flash Module to be explicitly turned off to 
maximize battery life. 

9.2 Appearance 

Figure 19 shows the PenPrint Flash Module viewed from both sides.. 



Flash cell 




Figure 19. PenPrint Flash Module 

9.3 Method of Operation 

The Flash Module is connected via the bayonet connectors just like any other PenPrint 
module, and functions very much like a flash unit that is attached to a regular camera. The 
Flash Module contains it own power supply to minimize impact on the rest of the PenPrint 
configuration. 

To use the Flash Module, the user simply connects it to the PenPrint configuration and sets 
the switch to the appropriate mode. The single switch has two settings: 
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Off 

auto 



The Camera Module determines if fl fl.ek - 
ting .s on and the Camera Module d^S®/ ^ ^ P ' ace when *e set- 

wh.ch mstructs the Camera Module to^e^to " r ° ^ the Timer 
fere w* the flash. The Flash ^u^^S£^; P,,t,C ^ freqUe " Cy does not 
T.mer Module instructions occur t^^ue^T^ ^ T™' ° f the Camera M ° d "k- If 
terms of flash requirements), the <££^%£ M ° duIe t0 P rocess &» 

scenario ,s simply to take the photo Z n ?? * ^ 1,16 most 

b ~-°-re^^ 

9 -4 Internals 

The PenPrint Flash Module consists of 

' sssr** « — * . . PenPrta , 

• a simple microcontroller and PenPrint Serial Bus Interface 



State information is limited to: 

• current setting (off, auto) 

• current flash charge state (ready, not ready) 

• pre-flash duration 

• flash duration 

• flash battery status 



Instructions are limited to: 

• charge 

• pre-flash 

• flash 
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10 Timer Module 

10.1 Overview 

The PenPrint Timer Module is used to automate the taking of multiple photos with a Pen- 
Print Camera Module, each photo separated by a specific time interval. The captured pho- 
tos are stored in on-line Memory Module. Any flash requirements are handled by the 
Camera Module, and can therefore be ignored by the Timer Module. 

The Timer Module takes its power from the Printer Module via the PenPrint serial bus. 

10.2 Appearance 

Figure 20 shows the appearance of the Timer Module. 

PenPrint connector 




Figure 20. PenPrint Timer Module 

The LCD provides visual feedback. It contains a 2-digit numerical display representing 
the number of time units between captured images. Three time units are available: sec- 
onds, minutes, and hours, represented by s, m, and h LCD segments respectively. A multi- 
segment thermometer provides an animated countdown between image captures. 

10.3 Method of Operation 

The Timer Module must be used in conjunction with a Camera Module and at least one 
Memory Module. The first stage of Timer Module use is therefore to construct a PenPrint 
configuration containing at least these Modules. A Printer Module must also be present in 
order to provide power. The modules are joined together using the bayonet connectors. 

Once told to start, the Timer Module counts down the specified time, and then instructs 
the Camera Module to capture and transfer an image to the appropriate Memory Module: 

• When there is only a single Memory Module: Once told to start, the Timer Module 
continues to capture images every time interval and transfer them to the single Mem- 
ory Module until that Memory Module is full. 

• When there are multiple Memory Units: The process is the same as for the single 
Memory Module, except that the Memory Modules are filled up one by one until all 
Memory Modules have been filled. The first Memory Module to be written to is the 



Confidential 



5 May 1999 



34 



s-de button. For example, a time d'ela^ of 30 second! f T*"' ° f *°" ^ th * 
the unit to seconds, and then adjusting tL k " be acc °mplished by setting 

can be accomp.ished by JSgS?^ 'Stl* «"» *»* <* IS^nuS 
15. The Timer Unit maintains a context for ^ , adjUSt '' n8 ^ number *> 
requ.red by the user. ' f ° r ^ un,t 80 ^ to minimize the change 

closest to the Camera Module Kdl !^ ^T 0 "' Starting from the module 
Module. The first image to b wrTtfe " "^l 6 ^ the Camera 

rent image number on that module XXZ n ™£ ? be Wntten to the ca- 
rnage number before the Timer I activTtS . " ™ iaam ^d- Setting the 
each Memory Module will capnU £££ nS* ^ ^ 

to 40 allows the capture of images- S 'J? ' « M ^ry Module 

Once the image count reaches 48 ksto D<! thfr ^ \ 2 ' 43, 44 ' 45 ' 46 ' 47 > and 48. 
Memory Module. t0PS ^ 31,(1 no «»*«■ images are written to that 

S^gae^ 

Module is actively coJ^^^ST^ ^ Whi,e ^ 

LCD segment flashes on and offT^tld o„ 1 ? ~° ^ * e time -»* 

down is active. Secondly, a multiSe^fSJ, 0ff) t0 Iet a user know count- 

offceproponionoft^ 

10.4 Internals 

I^rs'l^^ ller a,d PenPrint Serial Bus 

• current time unit setting (seconds, minutes, hours) 

• z be L of ti r units (2 ' 6 ° sew>nds - ^ «— ) 

• timer active (yes, no) 

• time until next image capture (2-60, 1-60, 1-96) 

• current Camera target 

• c "rrent Memory Module target 

• next Memory Module image number 

Instructions are limited to: 

• set time unit 

• set time amount 

• activate timer 

• deactivate timer 
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11.1 Overview 

The PenPrint Laser Pointer Module is a laser pointer embedded in a PenPrint module. The 
Laser Pointer Module is an isolated module, in that it does not perform any image capture, 
storage, or processing. 

Like the PenPrint Pen Module, the PenPrint Laser Pointer Module exists as a functional 
addition to the central PenPrint system. It is provided because laser pointer services are 
typically incorporated into other pen-like devices. 

The PenPrint Laser Pointer Module contains its own power supply, so does not use the 
PenPrint system power. The Laser Pointer Module does not appear as a device on the Pen- 
Print Serial Bus, and does not process any image data. 



11.2 Appearance 



Figure 21 shows the PenPrint Laser Pointer Module. Note the single button for operation, 
and the connector for attachment to other PenPrint modules. 



on/off button 




PenPrint connector 



Figure 21. PenPrint Laser Pointer Module 



11.3 Method of Operation 

A single button on the side of the module enables the laser pointer. While the button is 
pressed down, the laser pointer operates. When the button is released, the laser pointer 
stops operating. The Laser Pointer Module functions completely independently of a Pen- 
Print configuration. 



11.4 Internals 

The Laser Pointer Module contains a battery, an on/off button, and laser pointer unit. The 
battery is connected to the laser pointer unit via the on/off button. There are no ASICs or 
processors of any kind. 
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12 Effects Module 



12.1 Overview 

The PenPrint Effects Module is an image processing module It allows a user to <=ele,t 
number of effects and applies them to the current image in to lSi'S'Sl' 
The effects mc.ude borders, clip-art, captions, warps, color changes, and pain^g X ' 

The PenPrint Effects Module obtains power from the PenPrint Serial Bus. 

12.2 Appearance 

meridvt 0 " PenPrim EffeCtS M ° dU,e - N ° te tHat the LCD P- el is lowing all seg- 




Figure 22. PenPrint Effects Module Showing all LCD Segments 

12.3 Method of Operation 

The LCD provides feedback in the form of an effect type and number, and an animated 
thermometer that 1S shown while the effect is being applied to the image. 

Pressing the Effect Type button cycles through the effect types. Each effect type has its 
own LCD .con and a current effect number. The effect ty^s are border 2 - Ji c£ 
tions, warps, color changes, and painting styles. P ' P " 

Pressing the side up/down button increments or decrements the effect number The effect 
number ,s v,s,ble on the LCD screen. Ideally each effect type has 100 effects fa^ouS 
Z^ rltUT^l ^ mt CffeCt nUmber fOT e - h ««« typeTrememb'S 
2 SJ^SiSSr ^ ^ ^ ^ CffeCt ^ iS 2 previously^ 

Once the desired effect type and effect number have been chosen, the effect can be applied 
to the .mage currently ,n the PenPrint Printer Module. This is done by pressTg Ae Appty 
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button below the LCD. As the image is being read, the effect applied, and resultant image 
written back, a series of animated segments appears on the left side of the LCD to form a 
thermometer-style status bar. The proportion of segments displayed is the proportion of 
the work that has been done so far. The user knows that the effect has been applied once 
all the segments have been displayed. 

The user must consult a manual to determine the correspondence between effect and effect 
number. 

To apply multiple effects to an image a user simply applies each effect one at a time. The 
order may be important if a specific end image is desired. For example, adding a border 
and then warping the image will produce a different result to warping the image followed 
by adding a border. 

12.4 Effect Types 

The Effects module provides 6 basic effect types: 

• borders 

• clip-art 

• captions 

• warps 

• color changes 

• painting styles 

These effects can be combined in any way and in any order. Figure 23 shows two life size 
samples of printouts from the Effects Module. 




Figure 23. Sample Images with Effects Applied (life size) 
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12.4.1 Borders 



Image borders can range from simple white to elaborate and complex designs Some nor 
*n = incorporate the image, but the majority of borders and frames are Ta ghtfoTarT 
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12.4.2 Clip-art 

Clip-art consist of photographic and stylized cartoon characters and images inserted into 
the image at a specific location. The characters and clip-art included in a general Effects 
Module would require little or no licensing (compared to the Kid's Character Module 
described below). Examples include clowns, action figures, smiley faces, ugly faces, ani- 
mals, specific objects etc. 

Note that no effort is made to interpret the image before the character is added. For a given 
effect number a specific character is added at a specific fixed place in the image. 

The Character Module, by contrast, only contains Clip-art effects of a given topic or 
genre. Examples include The Simpsons, Star Wars, Batman, and Dilbert as well as com- 
pany specific modules for McDonalds etc. See "Character Module" on page 46 for more 
information. Figure 25 shows some life sized examples of clip-art effects. 




Figure 25. Sample Clip-art Effects (life size) 
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12.4.3 Captions 



Captions consist of speech bubbles, lines of text or other textual effects applied to an 
.mage Examples include "Happy Birthday!", "How old are you?", "It was this big." 
Wow! , Help! ' etc. s ' 



Note that no effort is made to interpret the image before the caption is added. For a given 
effect number a specific caption is added at a specific fixed place in the image. 

Captions are overlaid as graphics. Therefore they can include anything and be in any lan- 
guage any color combination, and be in multiple fonts. The user is unable to change any 
part of the caption or style - the caption is simply added to the image. Choice is available 
due to the 100 caption numbers. Figure 26 shows some life sized examples of caption 





Figure 26. Sample Caption Effects (life size) 
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12.4.4 Warps 

Images can be warped using the Warp effect type. Each warp effect number affects a fixed 
area of the image, which can be the entire image, or a limited part of the image. As with 
other effect modes, no effort is made to interpret the image before the warp is applied. For 
a given effect number, the specific warp is added at a specific fixed place in the image. 

Some warps are specifically designed to affect a face image, although there is no specific 
face detection mechanism. Instead, the warp is applied to the part of the image where the 
face should be. Of course there may not be a face there at all, so the warp will only be 
applied to that fixed area of the image. Figure 27 shows some life sized examples of warp 
effects. 




Figure 27. Sample Warp Effects (life size) 
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1 2,4.5 Color Changes 



It is often desirable to transform an image in terms of color. Simple color effects include 
removal of color to produce a greyscale image or a sepia tone image. More complex 
effects include exaggeration of certain colors, substitution of one color for another etc. 
Figure 28 shows some life sized examples of color effects. 




Figure 28. Sample Color Effects (fife size) 
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12.4.6 Painting Styles 

The painting styles effect mode lets the user apply a painting style to an image. For exam- 
ple, an image can be changed into an impressionist drawing of the original, or drawn with 
a variety of brush strokes from a limited color palette. Painting styles also includes limited 
tiling effects. 

It should be noted that these painting styles do not utilize lighting calculations. Certain 
types of metallic or bump-map based painting effects are therefore not possible. Figure 29 
shows some life sized examples of painting effects. 




Figure 29. Sample Painting Effects (life size) 
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12.5 Internals 

The Effects Module is built with: 

• a standard PenPrint male bayonet connector 

• a standard PenPrint male bayonet connector 

• a special-purpose LCD 

• 2 single buttons and 1 double button 

• an Effects Module Central Processor (an ASIC containing a CPU, DSP, and an imple- 
mentation of the VARK image processing language [7] for producing the effects) 

• a ROM for program and data 



An exploded view of the Effects Module can be found in Figure 30. A detailed discussion 
of the Effects Module internals can be found on page 155. 




Figure 30. Exploded View of Effects Module 



Confidential 



5 May 1999 



45 



Silverbrook Research 



Pen Print Product Design Description 



v1.0 



13 Character Module 

13.1 Overview 

The PenPrint Character Module is a special type of PenPrint Effects Module (see page 37) 
that only contains character clip-art effects of a given topic or genre. Examples include 
The Simpsons, Star Wars, Batman, and Dilbert as well as company specific modules for 
McDonalds etc. As such it is an image processing module. 

The PenPrint Character Module obtains power from the PenPrint Serial Bus. 

13.2 Appearance 

Figure 3 1 shows a sample PenPrint Effects Module for The Simpsons. 




Figure 31 . PenPrint Character Module for The Simpsons 

13.3 Licensing Issues 

The majority of Character Modules are likely to be based on licensed characters from 
other companies. Movie and television studios such as Disney, Dreamworks, Paramount, 
Warner Bros., Fox, and others can produce movie or TV tie-in Character Modules. Com- 
panies such as McDonalds can produce product/personality based Character Modules, and 
other manufacturers can produce simple theme based Character Modules, such as Hallow- 
een, Christmas, Pirates, Butterflies etc. Limited editions and special collector's editions 
can also be produced. 

13.4 Technical Issues 

The PenPrint Character Module is essentially a special purpose Effects Module. Since the 
characters effects mode is built into the Effects Module, the Character Module is a limited 
subset of functionality from the Effects Module. 

The major physical difference between the Character Module and the Effects Module is 
that on the Character Module there is no side button. The Character Module also uses a 
smaller ROM since there is only character overlay. No complex painting effects or warps 
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are required, so sfrictly speaking there is no need for the Vark interpreter to be included 
However ,t may be easier to simply leave the internals the same as the Effects Module' 
and thereby allow the same subset of Vark for the effects. The ROM size is determined by 
onlvT ^ ° f characte ^ ffeCtS ^ the size of *e graphics. The alternative is to alow 
only Vark composing. The actual decision can be based on levels of sales, complexity of 
imaging, and retail price expectations. umpiexiryor 

13.5 Method of Operation 

The basic level of operation is to select an effect and then to apply that effect to the current 
image in the PenPrint Printer Module. 

2 e r^ CD . Pr °I ideS f f db3Ck " f0rm ° f an effect tyre number - ^d an animated 
thermometer that is shown while the effect is being applied to the image. 

P cZTrn e Effe !l TyPC bUtt ° n CyC ' eS thr ° Ugh the effect tyi™- Each e ««ct type has its 
own LCD icon and a current effect number. The effect types are borders, characters, cap- 
tions, warps, color changes, and painting styles. 

Pressing the side up/down button increments or decrements the effect number. The effect 
number is visible on the LCD screen. Ideally each effect type has 100 effects (although 
ZZ% S T™ y ZT Ted l ^ CUrrent CffeCt nUmber f ° r «"* effect ty^ is remembered 
e^umSr^r * *" " *" «** *» iS «» I"*"* — 

Once the desired effect type and effect number have been chosen, the effect can be applied 

T TTX m A the u PenPrint Prmter Module. This is done by pressing the Apply 

h'T ^ ^ iS bCing fead ' ^ CffeCt a PP' ied ' - d ™Lnt imTge 

written back, a series of animated segments appears on the left side of the LCD to form a 

thermometer-style status bar. The proportion of segments displayed is the proportion of 

Ae work that has been done so far. The user knows that the effect has been applied once 

all the segments have been displayed. 

The user must consult a manual to determine the correspondence between effect and effect 

To apply multiple effects to an image a user simply applies each effect one at a time The 
order may be important if a specific end image is desired. For example, adding a border 

E^ZXr 111,386 Pr ° dUCe 3 different reSUk 10 W3n,ing ^ flowed 
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14 Gender Changer Module 



14.1 



Overview 



The PenPrint Gender Changer Module is a female/female connector that allows male con- 
nector provides a housekeeping service of allowing a chain order reversal allows PenPrint 
modules to be attached to the laser pointer embedded in a PenPrint module. The Gender 
Changer Module is a housekeeping module, in that it facilitates the use of other modules, 
and does not perform any specific processing of its own. 

All "through" PenPrint modules have a male connector at one end, and a female connector 
at the other end. The modules can therefore be chained together, with each module con- 
nected at either end of the PenPrint chain. However some modules, such as the Pen Mod- 
ule, are terminating modules, and therefore have either a male or female connector only. 
Such single-connector modules can only be connected at one end of the PenPrint chain. If 
two such modules are to be connected at the one time, a Gender Changer Module is 
required. 



14.2 Appearance 

Figure 32 shows the PenPrint Gender Changer Module. Note that both connectors are 
female. 



As the Gender Changer Module has no logical function, there is no logical user interface. 
The Gender Changer Module is purely to facilitate connection of male PenPrint modules 
to the male end of a PenPrint configuration. The physical user interface is therefore purely 
at construction time of a PenPrint configuration, and not during the use or operation of that 
configuration. 




Female 
Connector 



Figure 32. PenPrint Gender Changer Module 



14,3 



Method of Operation 
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15 Pen Module 



15.1 Overview 

The PenPrint Pen Module is a pen in a PenPrint Module form. It is an isolated module in 
that it attaches to a PenPrint system but is completely independent of any other module. It 
does not consume or require any power. The PenPrint Pen Module is defined because it is 
expected of a pen shaped, pen sized device, especially with a name like PenPrint. 



15.2 Appearance 

Figure 33 shows the PenPrint Pen Module. 




Bayonet 
Connector 



Figure 33. PenPrint Pen Module 

15.3 Method of Operation 

The PenPrint Pen Module simply behaves as a pen. The cover can be removed and the pen 
used for writing. The nib end can be unscrewed from the main body of the module and the 
ink store replaced. It is envisaged that ink will be available in a variety of colors, including 
black, blue, and red. 
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Printer Module 
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16 Introduction 



16.1 Overview 

The PenPrint Printer Module is the central module in the PenPrint system. It contains a 2- 
inch Memjet printer (see page 87), a Cyan/Magenta/Yellow ink cartridge, the current 
image stored in Flash memory, and a power source in the form of a 3 V battery. 

With regards to processing, the PenPrint Printer Module contains an image processing 
chip to print the stored image in high quality, and a QA chip [4, 5] for ensuring the ink car- 
tridge does not run dry. 

An optional card dispenser can be attached to the Printer Module to allow the easy dis- 
pensing of business cards into the printer. 

16.2 Appearance 

Figure 34 shows the PenPrint Printer Module. 



battery 
compartment 




PenPrint connector 



Card exit etot 



Figure 34. PenPrint Printer Module 

16.3 Method of Operation 

The PenPrint Printer Module can be used as a stand-alone printer of a single image (such 
as business cards), or can be used in conjunction with other PenPrint modules to print a 
variety of images. 

16.3.1 Printing Images 

To print an image, a user simply inserts a business card into the input slot of the PenPrint 
Printer Module, as shown in Figure 35. Sensors detect the insertion and activate small 
motors to carry the card through the module. The printed card is ejected from the output 
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slot of the module over a time period of 1 second. There is no on/off switch - the act of 
inserting the card is the effective "on" switch for the duration of a print. 




Figure 35. Printing an Image from a standalone Printer Module (lifesize) 

Multiple copies of a particular image can be obtained by the user inserting multiple blank 
cards, one at a time. A special card dispenser can also be used to print multiple cards. Fig- 
ure 36 shows the optional card dispenser in isolation, and Figure 37 shows the dispenser as 
attached to the Printer Module. 
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Figure 37. Printer Module with Attached Card Dispenser 

The choice of which image is to be printed is achieved via additional modules. Images are 
sent from the specific module to the Printer module, or are copied from the Printer module 
to the specific module. The camera module can provide a photographic image, while the 
memory module provides previously captured images and computer processed images. 
See the other image processing modules for more information about the mode of opera- 
tion. r 

16.3.2 Replacing ink 

The volume of ink present in an ink cartridge is 450 (2mm x 3mm x 75mm), enough to 
produce 450 million dots of a given color. The exact number of images that can be printed 
before replacement will depend on the color composition of those images. 450 ul repre- 
sents: v 

• 25 full black cards (black requires all three colors to be used) 

• 50 full sized photos at 50% CMY coverage 

• 111 typical photo/text cards at 22.5% CMY coverage 

• 166 cards of black (CMY) text at 15% coverage 

The embedded QA chip keeps track of how much ink has been used. If there is insufficient 
ink of any color to print a given image, the card will pass through the printer module but 
nothing will be printed. 

It is a simple matter to unclip the old ink cartridge and clip on a new one. Table 6 shows 
the breakdown of the 14 cent manufacturing cost for an ink cartridge. 

Table 6. Breakdown of Manufacturing Cost for Ink Cartridge 



Description / 


Cost($) 


2 Rollers @ 0.5c 


0.01 


Top molding 


0.01 


Bottom molding 


0.01 


450 Cyan ink@$4/liter 


0.0018 


450 ul Magenta ink @ $4/liter 


0.0018 



Confidential 



5 May 1999 



53 



Silverbrook Research 



Pen Print Product Design Description 



v1.0 



Table 6. Breakdown of Manufacturing Cost for Ink Cartridge 







450 ul Yellow ink @ $4/Iiter 


0.0018 


OA Chip 


0.06 


Label on inside 


0.005 


Elastomeric ink socket 


0.01 


Package 


0.01 


Assembly and Filling 


0.02 


TOTAL 


0.14 



16.3.3 Replacing battery 

The battery used to power the PenPrint system is a CR1/3N cell. The battery contains 
enough power to print 133 photos. The characteristics of the battery are listed in Table 7: 



Table 7. PenPrint Battery Characteristics 







Type Designation 


CR1/3N 


Voltage (V) 


3 


Electrochemical System 


Lithium 


Typical Capacity (mAh) 


170 


Height (mm) 


10.80 


Diameter (mm) 


11.60 


Weight (g) 


3.00 



16.4 Computer Interface 

The Printer Module holds a single image: the current image of the PenPrint system. Other 
PenPrint modules read the current image from the Printer Module, while others write a 
new current image to the Printer Module. Some modules have both read and write ability. 
The image transfer is accomplished by the PenPrint Serial Bus. 

In addition, the USB Module makes all the PenPrint modules visible to an external com- 
puter system. This includes the Printer Module with its current image. A computer user 
can read the current image from the Printer Module or write a new image to the Printer 
Module for subsequent printing. 

16.5 Internals 

The Printer Module consists of: 

• standard PenPrint male/female bayonet connectors 

• a 2-inch Memjet printer (see page 87) 

• a replaceable ink cartridge 

• an ASIC containing controlling logic and an image store (Flash memory) 

• a QA chip [4, 5] 

• a 3V power supply 
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Figure 38 shows an exploded view of the Printer Module, and Figure 39 shows the . 
sectional view. A detailed discussion of the Memjet printer can be found on page 87. 




Figure 38. Exploded View of Printer Module 
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spring retaining clip 





Figure 39. Cross Sectional View of Print Module 
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17 Image Processing 
Requirements 

There are a number of steps involved in talcing an image from ImageRAM and producing 
a i high quality output print. The PenPrint Printer Module is responsible for ensuring that 
the final output print is as high quality as possible. 

From the highest level point of view, there is a single image processing chain. The image 
is taken from the Image RAM, processed, and sent to the Memjet printer to be printed out. 

We describe the high level process as the Image Print Chain, containing a number of steps: 

This section describes an implementation independent image processing chain that meets 
the quality requirements of PenPrint At this stage, we are not considering exactly how the 
processing is performed in terms of hardware, but rather what must be done. These func- 
tions must be mapped onto various units within the PPCP (see Section 18 on page 62). 

17.1 Constraints 

Regardless of the PPCP implementation, there are a number of constraints: 

• The input image is a 267ppi 534 x 850 contone CMY or L*a*b* image. 

• The output image is a 1600dpi 3200 x 5100 dithered bi-level CMY image destined for 
a Memjet printhead. 



17.1.1 Timing 



PenPrint is primarily bound by power constraints, and consequently uses the low-speed 
print mode of the Memjet printhead, where an entire line is printed in 200ns Each Pen- 
Print page is 2 inches x 3.2 inches. Since the Memjet printhead prints at 1600dpi, a page is 
5100 lines of 3200 dots per line. Printing 5100 lines at 200us per line gives a total print 
time of 1.02 seconds. 

In low-speed print mode the Memjet printhead prints an entire line in 200us Since all seg- 
ments fire at the same time 48 nozzles are fired simultaneously with each firing pulse. 

Within the printhead interface, a single Print Cycle and a single Load Cycle must both 
complete w.thin the 200ns line time. In addition, the paper must advance by about 16um 
in the same time. 

The 800 SRClock pulses to the printhead, each clock pulse transferring 12 bits of valid 
data, must also take place within the 200ns line time. The length of an SRClock pulse can- 
not exceed 200ms / 800 = 250ns. The printhead must therefore be clocked at 4MHz. 

The dot calculations for a print line must complete within the 200us line time A single 
line consists of 3200 positions, each with 3 colors. The total number of dots is therefore 
9600. Since the dot calculating logic is capable of calculating a single dot per cycle it 
.mphes a clock speed of 9600/200us = 48MHz (an integer multiple of the printhead 

speed}. 
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1 7.2 Image Print Chain 

The Image Print Chain is concerned with taking an existing image from memory and 
printing it to a Memjet printer. There are a number of steps required in the image process- 
ing chain in order to produce high quality 1600dpi prints from 267ppi images. Figure 76 
illustrates the Image Print Chain. 




1 7.2.1 Convert from L*a*b* to CM Y 



The printer's CMY color space does not have a linear response. This is definitely true of 
pigmented inks, and partially true for dye-based inks. The individual color profile of a par- 
ticular device (input and output) can vary considerably. Consequently, to allow for accu- 
rate conversion, as well as to allow for future sensors, inks, and printers, the L*a*b* color 
model is used for PenPrint, and the Printer Module has the capability to convert from the 
well defined and perceptually linear L*a*b* to the particular peculiarities of its CMY 
color space. Additionally, there is the possibility of a PC performing high quality color 
space conversion before downloading an image to the PenPrint module. 

The stored image is therefore defined in terms of the L*a*b* or CMY color space. If it is 
in the L*a*b* color space, it must be converted to CMY before being printed out. Rather 
than convert the L*a*b* to CMY in situ, the conversion is done on the fly during the print. 
This allows the L*a*b* image to be exported from the Printer Module in a portable color 
space format. If the image is already in CMY (for example, downloaded from a PC with 
CMY generated by the PC), the color conversion step is bypassed 

The transformations required for color conversion are shown in Figure 41. 



b* 




Entire Gamut 
to Printer Gamut 



LVb*to 
Printer CMY 




Figure 41. Transformations in Conversion from L*a*b* to CMY 

Rather than perform these transformations exhaustively, excellent results can be obtained 
via a tri-linear conversion based on 3 sets of 3D lookup tables. The lookup tables contain 
the resultant transformations for the specific entry as indexed by L*a*b*. Three tables are 
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required: one mapping L*a*b* to C, one mapping L*a*b* to M, and one mapping L*a*b* 
to Y. Tri-linear interpolation can be used to give the final result for those entries not 
included in the tables. The process is shown in Figure 42. 

Tri-linear interpolation requires reading 8 values from the lookup table, and performing 7 
linear interpolations (4 in the first dimension, 2 in the second, and 1 in the third). High pre- 
cision can be used for the intermediate values, although the output value is only 8 bits. 

The size of the lookup table required depends on the linearity of the transformation. The 
recommended size for each table in this application is 17 x 17 x 17 1 , with each entry 8 
bits. A 17 x 17 x 17 table is 4913 bytes (less than 5KB). 

To index into the 17-per-dimension tables, the 8-bit input color components are treated as 
fixed-point numbers (4:4). The 4 bits of integer give the index, and the 4 bits of fraction 
are used for interpolation. 



L* a* b* 




JL 



Tri-ltnear 
Interpolate 




TrMinear 
Interpolate 




Tri-linear 
Interpolate 



Figure 42. Conversion from RGB to CMY by Trilinear Interpolation 



17.2.2 Up Interpolate 



The 534 x 850 CMY image must now be up-interpolated to the final print resolution (3200 
x 5100). The ratio is 1:6 in both dimensions. 

Although it is certainly possible to bi-linearly interpolate the 36 values (1:6 in both X and 
Y dimensions), the resultant values will not be printed contone. The results will be dith- 
ered and printed bi-level. Given that the contone 1600 dpi results will be converted into 
dithered bi-level dots, the accuracy of bi-linear interpolation from 267 dpi to 1600 dpi will 
not be visible (the image resolution was chosen for this very reason). Pixel replication will 
therefore produce good results. 

Pixel replication simply involves taking a single pixel, and using it as the value for a larger 
area. In this case, we replicate a single pixel to 36 pixels (a 6x6 block). If each pixel were 
contone, the result may appear blocky, but since the pixels are to be dithered, the effect is 



1. Although a 17 x 17 x 17 table will give excellent results, it may be possible to get by with only a 9 x 9 x 9 conver- 
sion table (729 bytes). The exact size can be determined by simulation. The 5K conservative-but-definite-results 
approach was chosen for the purposes of this document. 
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that the 36 resultant bi-level dots take on the contone value. The process is shown in Fig- 
ure 43. 



[p] R< £f r^> 



Figure 43. Pixel Replication of a Single Pixel to a 6x6 block 

17.2.3 Halftone 

The printhead is only capable of printing dots in a bi-level fashion. We must therefore 
convert from the contone CMY to a dithered CMY image. More specifically, we produce 
a dispersed dot ordered dither using a stochastic dither cell, converting a contone CMY 
image into a dithered bi-level CMY image. 



The 8-bit 1600 dpi contone value is compared to the current position in the dither cell. If 
the 8-bit contone value is greater than the dither cell value, an output bit of 1 is generated. 
Otherwise an output bit of 0 is generated. This output bit will eventually be sent to the 
printhead and control a single nozzle to produce a single C, M, or Y dot. The bit represents 
whether or not a particular nozzle will fire for a given color and position. 

The same position in the dither cell can be used for C, M, and Y. This is because the actual 
printhead produces the C, M, and Y dots for different lines in the same print cycle. The 
staggering of the different colored dots effectively gives us staggering in the dither cell. 



The half-toning process can be seen in Figure 44. 



Input 




mm* 



Unsigned 
Compare 



1or0 



Figure 44. Half-toning using a 50 x 50 Dither Cell 



The size of the dither cell depends on the resolution of the output dots. Since we are pro- 
ducing 1600 dpi dots, the cell size should be larger than 32 x 32. In addition, to allow the 
dot processing order to match the printhead segments, the size of the dither cell should 
ideally divide evenly into 800 (since there are 800 dots in each segment of the printhead). 

A dither cell size of 50 x 50 is large enough to produce high quality results, and divides 
evenly into 800 (16 times). Each entry of the dither cell is 8 bits, for a total of 2500 bytes 
(approximately 2.5 KB). 
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1 7.2.4 Reformat for Printer 

The final process before being sent to the printer is for the dots to be formatted into the 
correct order for being sent to the printhead. The dots must be sent to the printhead in the 
correct order - 1 2 dots at a time for a 2 inch printhead as described in Section 21.1 on page 
100. 

The dots are produced in the correct order for printing by the up-interpolate and dither 
functions. Those dot values (each value is 1 bit) can simply be collected, and sent off in 
groups of 12. The process is shown in Figure 45. 



1 




Collect 


12 




7^- 




12 bits 


/ 


-► 



Figure 45. Reformat Dots for Printer 

The 12 bit groups can then be sent to the printhead by the Memjet Interface. 
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18 PenPrint Central Processor 
(PPCP) 

This chapter defines the composition of the PenPrint Central Processor (PPCP) as found in 
the PenPrint Printer Module. 

The PPCP is designed to be fabricated using a 0.25 micron CMOS process, with approxi- 
mately 9 million transistors, almost half of which are flash memory or static RAM. This 
leads to an estimated area of 16mm 2 . The estimated manufacturing cost is $4 in the year 
2001. The PPCP is a relatively straightforward design, and design effort can be reduced by 
the use of datapath compilation techniques, macrocells, and IP cores. The PPCP contains: 

• a low speed CPU/microcontroller core 

• 8 KByte flash memory for program storage 

• 2 KByte RAM for program variable storage 

• a PenPrint Serial Interface 

• a parallel interface 

• 2 QA Chip interfaces 

• 1.3MB multilevel flash memory (2 bits per cell) for image storage 

• Image Access Unit 

• Printhead Interface 

The PPCP is intended to run at a clock speed of approximately 48 MHz on 3 V externally 
and 1.5V internally to minimize power consumption. The actual operating frequency will 
be an integer multiple of the PenPrint Serial Bus operating frequency. The CPU is 
intended to be a simple micro-controller style CPU, running at about 1 MHz, and should 
be a vendor supplied core. 

18.1 CPU Core and Memory 

18.1.1 CPU Core 

The PPCP incorporates a simple micro-controller CPU core to synchronize the image cap- 
ture and printing image processing chains and to perform Printcam's general operating 
system duties including the user-interface. A wide variety of CPU cores are suitable: it can 
be any processor core with sufficient processing power to perform the required calcula- 
tions and control functions fast enough to met consumer expectations. 

Since all of the image processing is performed by dedicated hardware, the CPU does not 
have to process pixels. As a result, the CPU can be extremely simple. However it must be 
fast enough to run the stepper motor during a print (the stepper motor requires a 5KHz 
process). An example of a suitable core is a Philips 8051 micro-controller running at about 
1 MHz. 

There is no need to maintain instruction set continuity between different PenPrint models. 
Different PPCP chip designs may be fabricated by different manufacturers, without 
requiring to license or port the CPU core. This device independence avoids the chip ven- 
dor lock- in such as has occurred in the PC market with Intel. 
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18.1.2 
18.1.3 

18.1.4 

18.2 
18.2.1 

18.2.2 



Associated with the CPU Core is a Program ROM and a small Program Scratch RAM. 

The CPU communicates with the other units within the PPCP via memory-mapped I/O. 
Particular address ranges map to particular units, and within each range, to particular reg- 
isters within that particular unit. This includes the serial and parallel interfaces. 



Program ROM 

A small Program Flash ROM is incorporated into the PPCP. The ROM size depends on 
the CPU chosen, but should not be more than 8KB. 



Program RAM 

Likewise, a small scratch RAM area is incorporated into the PPCP. Since the program 
code does not have to manipulate images, there is no need for a large scratch area. The 
RAM size depends on the CPU chosen (e.g. stack mechanisms, subroutine calling conven- 
tions, register sizes etc.), but should not be more than about 2KB. 

CPU Memory Decoder 

The CPU Memory Decoder is a simple decoder for satisfying CPU data accesses. The 
Decoder translates data addresses into internal PPCP register accesses over the internal 
low speed bus, and therefore allows for memory mapped I/O of PPCP registers. 



Communication Interfaces 

PenPrint Serial Port Interface 

This is a serial port, connected to the internal chip low-speed bus. The serial port is con- 
trolled by the CPU and follows the USB protocol. The serial port allows the transfer of 
images to and from the PenPrint Printer Module, by external control. 

OA Chip Serial Interfaces 

These are two standard low-speed serial ports, connected to the internal chip low-speed 
bus. The CPU-mediated protocol between the two is used to authenticate the ink cartridge 
[4, 5]. The processor can then retrieve ink characteristics from the QA chip, as well as the 
remaining volume of each ink. The processor uses the ink characteristics to properly con- 
figure the Memjet printhead. It uses the remaining ink volumes, updated on a page-by- 
page basis with ink consumption information accumulated by the Printhead Interface, to 
ensure that it never allows the printhead to be damaged by running dry. 

The reason for having two ports is to connect to both the on-PenPrint QA Chip and to the 
ink cartridge's QA Chip using separate lines. The two QA chips are implemented as 
Authentication Chips [5]. If only a single line is used, a clone ink cartridge manufacturer 
could usurp the authentication mechanism [4]. 



Confidential 



5 May 1999 



63 



Silverbrook Research 



Pen Print Product Design Description 



v1.0 



1 8.2.2.1 Ink Cartridge's OA Chip 

Each ink cartridge consumable contains its own QA chip. The QA chip contains informa- 
tion required for maintaining the best possible print quality, and is implemented using an 
Authentication Chip[5]. The 256 bits of data are allocated as follows: 



Table 8. Ink Cartridge's 256 bits (16 



M[n] 


Access 


.Description 


0 


RO a 


Basic Header, Flags etc. (16 bits) 


1 


RO 


Serial number (16 bits) 


2 


RO 


Batch number (16 bits) 


3 


RO 


Reserved for future expansion (must be 0) 


4-5 


RO 


Cyan ink properties (32 bits) 


6-7 


RO 


Magenta ink properties (32 bits) 


8-9 


RO 


Yellow ink properties (32 bits) 


10-11 


DO b 


Cyan ink remaining in nanolitres (32 bits) 


12-13 


DO 


Magenta ink remaining in nanolitres (32 bits) 


14-15 


DO 


Yellow ink remaining in nanolitres (32 bits) 



a. Readonly 



b. Decrement Only 

Before each print, the amount of ink remaining is checked by the CPU to ensure that there 
is enough for a worst-case page (a full coverage print). Once the image has been printed, 
the processor multiplies the total number of drops of each color (obtained from the Print- 
head Interface) by the drop volume. The amount of printed ink is subtracted from the 
amount of ink remaining. The unit of measurement for ink remaining is nanolitres, so 32 
bits can represent over 4 liters of ink (even though a single ink cartridge only holds about 
2.7mls of ink of each color). The amount of ink used for a page must be rounded up to the 
nearest nanolitre (i.e. approximately 1000 printed dots) 

1 8.2.3 Parallel Interface 

The parallel interface connects the PPCP to individual static electrical signals. The CPU is 
able to control each of these connections as memory-mapped I/O via the low-speed bus. 
(See Section 18.1.4 on page 63 for more details on memory-mapped I/O). 

Table 9 shows the connections to the parallel interface. 



Table 9. Connections to Parallel Interface 





iisisi 


mm 


Paper transport stepper motor 


Out 


4 


Capping solenoid 


Out 


1 


Buttons 


In 


2 


TOTAL 


7 
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18.2.4 JTAG Interface 

A standard JTAG (Joint Test Action Group) Interface is included in the PPCP for testing 
purposes. Due to the complexity of the chip, a variety of testing techniques are required, 
including BIST (Built In Self Test) and functional block isolation. An overhead of 10% in 
chip area is assumed for overall chip testing circuitry. 

18.3 IMAGE RAM 

The Image RAM is used to store the current print image. The Image RAM is multi-level 
Flash (2-bits per cell) so that the image is retained after the power has been shut off. 

The image held in Image RAM is kept in a interleaved format (the color components for a 
given pixel are stored together). Images are stored in one of two formats: either as CMY or 
L*a*b*, with each image represented by 850 lines containing 534 sets of 3 8-bit color 
samples each. 

The total amount of memory required for the interleaved linear CMY/L*a*b* image is 
1,361,700 bytes (approximately 1.3 MB). 

The image is written to Image RAM by the Image Access Unit, and read by both the 
Image Access Unit and the Print Generator Unit. The CPU does not have direct random 
access to this image memory. It must access the image pixels via the Image Access Unit. 

18.4 Image Access Unit 

The Image Access Unit (IAU) produces the means for the CPU to access the image in 
ImageRAM. The CPU can read pixels from the image in ImageRAM and write pixels 
back. The IAU allows planar and interleaved access. It also allows for 90 degrees rotation. 
The conceptual difference between rotated and non-rotated images can be seen in Figure 
46. Note that the non-rotated is with reference to the final print image. 

534 



850 




Non-rotated Rotated 



Figure 46. Conceptual Rotated and Non-rotated Image Access 

Pixels are read by the CPU when the image is to be transferred to another PenPrint Mod- 
ule. Pixels are written by the CPU when the image is being loaded from another PenPrint 
Module. The registers of the IAU allow pixel transfers to be planar/interleaved or rotated 
by 90 degrees as desired. 
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The Image Access Unit is a straightforward access mechanism to ImageRAM, and oper- 
ates via the register set as shown in Table 10. 



Table 10. IAU Registers 



Name . v - 


Blts5 


Description . y . 


ImageAddress 


21 


Address to read or write in ImageRAM 


Detta12 


12 


Amount to add to ImageAddress when stepping from one pixel to the next in 
reads/writes for the first 2 of each set of 3. 


De!ta2 


12 


Amount to add to ImageAddress when stepping from one pixel to the next in 
reads/writes during the 3rd access of each set of 3. 


Mode 


3 


0 = Read from ImageAddress into Value. 

1 = Write Value to ImageAddress. 


Value 


8 


Value stored at ImageAddress (if Mode = Read) 
Value to store at ImageAddress (if Mode = Write) 



The data is read from or written to the appropriate address in Image RAM whenever the 
Value register is read from or written to, according to the sense of Mode. Interleaved/planar 
and rotated access is accomplished via the two Delta registers. The values should be set as 
shown in Table 1 1 : 



Table 11. Register Settings for Different Image Access Modes 

















fiimage^ 
IfAddressIp 




( |peita3^: 


Interleaved 


850 rows x 534 pixels 


0 


1 


1 


(each pixel 3 colors) 


534 rows x 850 pixels 


0 


1 


1600 a 


Planar - plane N 


850 rows x 534 pixels 


N 


3 


3 


(each pixel 1 color) 


534 rows x 850 pixels 


N 


1602 b 


1602 



a. 534x3-2 

b. 534x2 



The structure of the Image Access Unit is very simple, as shown in Figure 47. 
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RAM 




State 
Machine 


8 -V 






7^— 







Figure 47. Image Access Unit 

18.5 Printhead Interface 

The Printhead Interface (PHI) is the means by which the PPCP loads the Memjet print- 
head with the dots to be printed, and controls the actual dot printing process. The PHI is a 
wrapper for a number of units, namely: 

• a Memjet Interface (MJI), which transfers data to the Memjet printhead, and controls 
the nozzle firing sequences during a print. 
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• a LineSyncGen unit (LSGU), which provides synchronization signals for the MJI and 
the stepper motors. 

• a Print Generator Unit (PGU) is an implementation of most of the Print Chain 
described in Section 17.2 on page 58, as well as providing a means of producing test 
patterns. The PGU takes a image from the ImageRAM (in L*a*b* or CMY) and pro- 
duces a 1600 dpi dithered CMY image in real time as required by the Memjet Inter- 
face. In addition, the PGU has a Test Pattern mode, which enables the CPU to specify 
precisely which nozzles are fired during a print. 

The units within the PHI are controlled by a number of registers that are programmed by 
the CPU. 



The internal structure of the Printhead Interface is shown in Figure 48. 
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Gen Unit 1 



LineS ^ 1 To stepper 
motor 



Image 
RAM 



21 

^ s 


Print 


8 




Generator 


7^- 




Unit 







12 



1 

-7^ 



LineSync 
Gen UnitO 



I 



LineSyncO 



Memjet 
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Figure 48. Internal Structure Printhead Interface 

In the PHI there are two LSGUs. The first LSGU produces LineSyncO, which is used to 
control the Memjet Interface. The second LSGU produces LineSync 1 which is used to 
pulse the paper drive stepper motor. 

The following sections detail the LineSyncGen Unit, the Memjet Interface and the Print 
Generator Unit respectively. 

18.5.1 LineSyncGen Unit 

The LineSyncGen units (LSGU) are responsible for generating the synchronization pulses 
required for printing a page. Each LSGU produces an external LineSync signal to enable 
line synchronization. The generator inside the LGSU generates a LineSync pulse when 
told to 'go', and then every so many cycles until told to stop. The LineSync pulse defines 
the start of the next line. 

The exact number of cycles between LineSync pulses is determined by the CyclesBetween- 
Pulses register, one per generator. It must be at least long enough to allow one line to print 
(200 us for the low speed printing) and another line to load, but can be longer as desired 
(for example, to accommodate special requirements of paper transport circuitry). If the 
CyclesBetweenPulses register is set to a number less than a line print time, the page will not 
print properly since each LineSync pulse will arrive before the particular line has finished 
printing. 
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The following interface registers are contained in the LSGU: 



Table 12. LineSyncGen Unit Registers 



Register Name 


;V^' : \ '■' '^Pescri|&6^ 


Cycles Betwee nPulses 


The number of cycles to wait between generating one Line- 
Sync pulse and the next. 


Go 


Controls whether the LSGU is currently generating LineSync 
pulses or not. 

A write of 1 to this register generates a LineSync pulse, 
transfers CyclesBetweenPulses to CyclesRemaining, and 
starts the countdown. When CyclesRemaining hits 0, 
another LineSync pulse is generated, CyclesBetweenPulses 
is transferred to CyclesRemaining and the countdown is 
started again. 

A write of 0 to this register stops the countdown and no more 
LineSync pulses are generated. 


Cycles Remaining 


A status register containing the number of cycles remaining 
until the next LineSync pulse is generated. 



18.5.2 Memjet Interface 

The Memjet Interface (MJI) connects the PPCP to the external Memjet printhead (see 
"Memjet Printhead" on page 87.), providing both data and appropriate signals to control 
the nozzle loading and firing sequences during a print. 

The Memjet Interface is simply a State Machine (see Figure 49) which follows the print- 
head loading and firing order described in Section 20.2 on page 93, and includes the func- 
tionality of the Preheat cycle and Cleaning cycle as described in Section 20.4 on page 97 
and Section 20.5 on page 97. 

The MJI loads data into the printhead from a choice of 2 data sources: 

• All Is. This means that all nozzles will fire during a subsequent Print cycle, and is the 
standard mechanism for loading the printhead for a Preheat or Cleaning cycle. 

• From the 12-bit input held in the Transfer register of the PGU. This is the standard 
means of printing an image, whether it be a photo or test pattern. The 12-bit value from 
the PGU is directly sent to the printhead and a 1-bit 4 Advance" control pulse is sent to 
the PGU. 

The MJI knows how many lines it has to print for the page. When the MJI is told to *go\ it 
waits for a LineSync pulse before it starts the first line. Once it has finished loading/print- 
ing a line, it waits until the next LineSync pulse before starting the next line. The MJI 
stops once the specified number of lines has been loaded/printed, and ignores any further 
LineSync pulses. 

The MJI must be started after the PGU has already prepared the first 12-bit transfer value. 
This is so the 12-bit data input will be valid for the first transfer to the printhead. 
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The MJI is therefore directly connected to the PGU, LineSyncO, and the external Memjet 
printhead. The basic structure is shown in Figure 49. 
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Figure 49. Memjet Interface 

18.5.2.1 Connections to Printhead 

The MJI has the following connections to the printhead, with the sense of input and output 
with respect to the MJI. The names match the pin connections on the printhead (see Sec- 
tion 21 .4 on page 102 for an explanation of the pins). 



Table 13. Printhead Connections 



Name 


#Pins 


I/O 


Description 


ChromapodSelect 


4 


0 


Select which chromapod will fire (0-9) 


NozzleSelect 


4 


0 


Select which nozzle from the pod will fire (0-9) 


AEnable 


1 


0 


Firing pulse for phasegroup A 


BEnable 


1 


0 


Firing pulse for phasegroup B 


CDataln[0-3] 


4 


0 


Cyan output to cyan shift register of segments 0-3 


MDataln[0-3] 


4 


0 


Magenta input to magenta shift register of segments 0-3 


YDataln[0-3] 


4 


0 


Yellow input to yellow shift register of segments 0-3 


SRCIock 


1 


0 


A pulse on SRCIock (ShiftRegisterCtock) loads the current 
values from CDataln[0-3], MDataln[0-3] and YDataln[0-3] 
into the 12 shift registers of the printhead 


PTransfer 


1 


0 


Parallel transfer of data from the shift registers to the print- 
head's internal NozzleEnable bits (one per nozzle). 


SenseSegSelect 


1 


0 


A pulse on SenseSegSelect ANDed with data on CDatalnjn] 
selects the sense lines for segment n. 


Tsense 


1 


I 


Temperature sense 


Vsense 


1 


I 


Voltage sense 


Rsense 


1 


I 


Resistivity sense 


Wsense 


1 


I 


Width sense 


TOTAL 


29 







18.5.2.2 Firing Pulse Duration 

The duration of firing pulses on the AEnable and BEnable lines depend on the viscosity of 
the ink (which is dependent on temperature and ink characteristics) and the amount of 
power available to the printhead. The typical pulse duration range is 1.3 to 1 .8 u,s. The MJI 
therefore contains a programmable pulse duration table, indexed by feedback from the 
printhead. The table of pulse durations allows the use of a lower cost power supply, and 
aids in maintaining more accurate drop ejection. 
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Vsense 



Tsense 



The Pulse Duration table has 256 entries, and is indexed by the current Vsense and Tsense 
settings. The upper 4-bits of address come from Vsense, and the lower 4-bits of address 
come from Tsense. Each entry is 8 bits, and represents a fixed point value in the range of 
0-4 jis. The process of generating the AEnable and BEnable lines is shown in Figure 50. 

Load Table 



S+H 



S+H 



4-bit ADC 
(non-linear) 



4 



Pulse 
Duration 

Table 
(256x8) 



Pulse Width 
Generator 



AEnable 
BEnable 



4-bit ADC 
(non-Jinear) 



Figure 50. Generation of AEnable and BEnable Pulse Widths 

The 256-byte table is written by the CPU before printing the image. Each 8-bit pulse dura- 
tion entry in the table combines: 

• Brightness settings 

• Viscosity curve of ink (from the QA Chip) 

• Rsense 

• Wsense 

• Tsense 

• Vsense 



18.5.2.3 Dot Counts 

The MJI maintains a count of the number of dots of each color fired from the printhead. 
The dot count for each color is a 24-bit value, individually cleared under processor con- 
trol. Each dot count can hold a maximum coverage dot count of a single 3-inch print, so in 
typical usage, the dot count will be read and cleared after each print. 

The dot counts are used by the CPU to update the QA chip (see Section 18.2.2.1 on page 
64) in order to predict when the ink cartridge runs out of ink. The processor knows the vol- 
ume of ink in the cartridge for each of C, M, and Y from the QA chip. Counting the num- 
ber of drops eliminates the need for ink sensors, and prevents the ink channels from 
running dry. An updated drop count is written to the QA chip after each print. A new 
image will not be printed unless there is enough ink left, and allows the user to change the 
ink without getting a dud photo which must be reprinted. 
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The layout of the dot counter for cyan is shown in Figure 5 1 . The remaining 2 dot counters 
(MDotCount and YDotCount, for magenta and yellow respectively) are identical in struc- 
ture. 
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Figure 51. Dot Count Logic 

18.5.2.4 Registers 

The CPU communicates with the MJI via a register set. The registers allow the CPU to 
parameterize a print as well as receive feedback about print progress. 

The following registers are contained in the MJI: 



Table 14. Memjet Interface Registers 



Register Name 


Description 


Print Parameters 


NumTransfers 


The number of transfers required to load the printhead (usually 800). 
This is the number of pulses on the SRCIock and the number of 12-bit 
data values to transfer for a given line. 


NumLines 


The number of Load/Print cycles to perform. 


Monitoring the Print 


Status 


The Memjet Interface's Status Register 


LinesRemaining 


The number of lines remaining to be printed. Only valid while Go=1 . 
Starting value is NumLines and counts down to 0. 


TransfersRemaining 


The number of transfers remaining before the Printhead is considered 
loaded for the current line. Only valid while Go=1. Starting value is 
NumTransfers and counts down to 0. 


SenseSegment 


The 4-bit value to place on the Cyan data lines during a subsequent 
feedback SenseSegSelect pulse. Only 1 of the 4 bits should be set, cor- 
responding to one of the 4 segments. 


SetAIINozzles 


If non-zero, the 12-bit value written to the printhead during the Load- 
Dots process is all 1s, so that all nozzles will be fired during the subse- 
quent PrintDots process. This is used during the preheat and cleaning 
cycles. 

If 0, the 12-bit value written to the printhead comes from the Print Gen- 
erator Unit. This is the case during the actual printing of a photo or test 
images. 


Actions 


Reset 


A write to this register resets the MJI, stops any loading or printing pro- 
cesses, and loads all registers with 0. 
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Table 14. Memjet Interface Registers 



Register Name :' 




SenseSegSelect 


A write to this register with any value clears the FeedbackValid bit of 
the Status register, and the remaining action depends on the values in 

fho I rkoHin/ir^rttc QnH PrirvHnnnrttc ctstiiQ hitc 
Ulo LUaUlliymJlo dMU r Ml lUlty UUlo oldLUo UILo. 

If either of the status bits are set, the Feedback bit is cleared and noth- 
ing more is done. 

If both status bits are clear, a pulse is given simultaneously on the 
SenseSegSelect line with all Cyan data bits 0. This stops any existing 
feedback. A pulse is then given on SenseSegSelect with the Cyan data 
bits set according to the SenseSegment register. Once the various 
sense tines have been tested, the values are placed in the Tsense, 
Vsense, Rsense, and Wsense registers, and the Feedback bit of the 
Status register is set. 


Go 


A write of 1 to this bit starts the LoadDots / PrintDots cycles, which com- 
mences with a wait for the first LineSync pulse. A total of NumLines 
lines are printed, each line being loaded/printed after the receipt of a 
LineSync pulse. The loading of each line consists of NumTransfers 1 2- 
bit transfers. As each line is printed, LinesRemaining decrements, and 

TrancrforcRomaininn ic rolnarloH u/ith WtimTrancfprQ snsin Thf* ^tfltim 
1 [allolclorxclllcMI III iy lo idUdUCU Willi l>iuili l latioicis ay am. iiic oiaiuo 

register contains print status information. Upon completion of Num- 
Lines, the loading/printing process stops, the Go bit is cleared, and any 
further LineSync pulses are ignored. During the final print cycle, nothing 
is loaded into the printhead. 

A write of 0 to this bit stops the print process, but does not clear any 
other registers. 


ClearCounts 


A write to this register clears the CDotCount, MDotCount, and YDot- 
Count, registers if bits 0, 1, or 2 respectively are set. Consequently a 
write of 0 has no effect. 


Feedback 


Tsense 


Read only feedback of Tsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Vsense 


Read only feedback of Vsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Rsense 


Read only feedback of Rsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Wsense 


Read only feedback of Wsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


CDotCount 


Read only 24-bit count of cyan dots sent to the printhead. 


MDotCount 


Read only 24-bit count of magenta dots sent to the printhead. 


YDotCount 


Read only 24-bit count of yellow dots sent to the printhead. 
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The MJI's Status Register is a 16-bit register with bit interpretations as follows: 



Table 15. MJI Status Register 



Name 


Bits 


Description 


LoadingDots 


1 


If set, the MJI is currently loading dots, with the number of 
dots remaining to be transferred in TransfersRemaining. 

If clear, the MJI is not currently loading dots 


PrintingDots 


1 


If set, the MJI is currently printing dots. 

If clear, the MJI is not currently printing dots. 


PrintingA 


1 


This bit is set while there is a pulse on the AEnable line 


Printing B 


1 


This bit is set while there is a pulse on the BEnable line 


FeedbackValid 


1 


This bit is set while the feedback values Tsense, Vsense, 
Rsense, and Wsense are valid. 


Reserved 


3 




PrintingChromapod 


4 


This holds the current chromapod being fired while the 
PrintingDots status bit is set. 


PrintingNozzles 


4 


This holds the current nozzle being fired while the Printing- 
Dots status bit is set. 



The following pseudocode illustrates the logic required to load a printhead for a single 
line. Note that loading commences only after the LineSync pulse arrives. This is to ensure 
the data for the line has been prepared by the PGU and is valid for the first transfer to the 
printhead. 



Wait for LineSync 

For TransfersRemaining = NumTransfers to 0 
If (SetAllNozzles) 

Set all ColorData lines to be 1 
Else 

Place 12 bit input on 12 ColorData lines 
Endlf 

Pulse SRClock 
Wait 12 cycles 
Send ADVANCE signal 
EndFor 



18.5.2.5 Preheat and Cleaning Cycles 

The Cleaning and Preheat cycles are simply accomplished by setting appropriate registers 
in the MJI: 

• SetAllNozzles = 1 

• Set the PulseDuration register to either a low duration (in the case of the preheat mode) 
or to an appropriate drop ejection duration for cleaning mode. 

• Set NumLines to be the number of times the nozzles should be fired 

• Set the Go bit and then wait for the Go bit to be cleared when the print cycles have 
completed. 

The LSGU must also be programmed to send LineSync pulses at the correct frequency. 
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1 8.5.3 Print Generator Unit 

The Print Generator Unit (PGU) is an implementation of the Print Chain described in Sec- 
tion 17.2 on page 58, as well as providing a means of producing test patterns. 



From the simplest point of view, the PGU provides the interface between the Image RAM 
and the Memjet Interface, as shown in Figure 52. The PGU takes a planarized linear RGB 
obtained from a CFA format captured image from the ImageRAM, and produces a 1600 
dpi dithered CMY image in real time as required by the Memjet Interface. In addition, the 
PGU has a Test Pattern mode, which enables the CPU to specify precisely which nozzles 
are fired during a print. The MJI provides the PGU with an Advance pulse once the 12-bits 
have been used. 
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Figure 52. Interface of Print Generator Unit 



The PGU has 2 image processing chains. The first, the Test Pattern mode, simply reads 
data directly from Image RAM, and formats it in a buffer ready for output to the MJI. The 
second contains the majority of Print Chain functions (see Section 17.2 on page 58): 

• Convert L*a*b* to CMY 

• Up-Interpolate 

• Halftone 

• Reformat for Printer 

The PGU takes as input a variety of parameters, including L*a*b* to CMY conversion 
tables and printing timing parameters. 



The two process chains can be seen in Figure 53, where data flow is shown (address and 
register enable flags are not shown). The most direct chain goes from the Image RAM to 
Buffer 1 via the Test Pattern Access process. The other chain consists of 2 processes, all 
running in parallel. The first process performs color conversion while the second performs 
the up-interpolation, halftoning, and reformatting for the printer. The processes are con- 
nected via buffers. 
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Figure 53. Print Generator Unit (shaded area) 
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The buffer sizes are shown in Table 16. 



Table 16. Buffer sizes for Print Generator Unit 



Buffer 


Size 
(bytes) 


Composition of Buffer 


Buffer 1 


5 


3 x 12 bits 


Buffer 2 


9,612 


3 colors(CMY) x 6 lines x 534 contone pixels @ 8-bits each 


TOTAL 


9,617 





Apart from a number of registers, some of the processes have significant lookup tables 
memory components. These are summarized in Table 17. 



Table 17. Memory requirements within PGU Processes 



Unit 


Size 
tbytes) 


/Composition of Requirements : 


Test Pattern Access 


0 




Convert L*a*b*to CMY 


14,739 


3 conversion tables, each 17x1 7x1 7x8-bits 


Uplnterpolate / Halftone / Reformat 


2,500 


Dither Cell, 50x50x8-bits 


TOTAL 


17,239 





18.5.3.1 Buffer 1 

Buffer 1 holds the generated dots from the entire Print Generation process. Buffer 1 con- 
sists of a 12-bit shift register to hold dots generated one at a time from the UHRU (Upln- 
terpolate-Halftone and Reformat Unit), 3 4-bit registers to hold the data generated from 
the TPAU (Test Pattern AccessUnit), and a 12-bit register used as the buffer for data trans- 
fer to the MJI (Memjet Interface). A pulse on either the Advance line from the MJI, or the 
TransferWriteEnable from both the TPAU and the UHRU, loads the 12-bit Transfer regis- 
ter with all 12-bits, either from the 3 4-bit registers or the single 12-bit shift register. 



Confidential 



5 May 1999 



75 



Sitvertorook Research 



PenPrint Product Design Description 



v1.0 



Buffer 1 therefore acts as a double buffering mechanism for the generated dots, and has a 
structure as shown in Figure 54. 



Register Select 
(from TPAU) 



TestPatternMode 
bit from TPAU 



Advance OR 



TransferWriteEnable 



from TPAU 



' 8 



4-bit Register 0 



4-bit Register 1 



4-bit Register 2 



12 



from UHRU 
k 1 



' 1 



12-bit shift register 



f 12 





' 12 






12-bit Transfer 


register 



,12 



Memjet 
interface 



Figure 54. Structure of Buffer 1 

A multiplexor chooses between the two 12-bit outputs and sends the result to the 12-bit 
Transfer register. 

The 8-bit input from the TPAU is directed to the 3 4-bit registers by 2 RegisterSelect bits as 
follows: 

• 00 = Write lower 4 bits to register 0, upper 4 bits to register 1 

• 01 = Write lower 4 bits to register 2 

• 10 = Write upper 4 bits to register 0 

• 11= Write lower 4 bits to register 1, upper 4 bits to register 2 
18.5.3.2 Buffer 2 

Buffer 2 holds 6 lines of the calculated CMY contone image. Buffer 2 is generated by the 
Color Conversion process, and accessed by the Up-Interpolate, Halftone and Reformat 
process in order to generate output dots for the printer. 

The size of the Contone Buffer is dependent on the physical distance between the nozzles 
on the printhead. As dots for one color are being generated for one physical line, dots for a 
different color on a different line are being generated. The net effect is that 6 different 
physical lines are printed at the one time from the printer - odd and even dots from differ- 
ent output lines, and different lines per color. This concept is explained and the distances 
are defined in Section 20. 1 on page 89. 

The practical upshot is that there is a given distance in Memjet printer space from the even 
cyan dots through the magenta dots to the odd yellow dots. In order to minimize the con- 
version from L*a*b* to CMY (since this process takes some time), the CMY pixels that 
generate those high-res dots are buffered in Buffer 2. 

Since the ratio of 534-res lines to 1600dpi lines is 1:6, each contone pixel is sampled 6 
times in each dimension. For the purposes of buffer lines, we are only concerned with 1 
dimension, so only consider 6 dot lines coming from a single pixel line. The distance 
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between nozzles of different colors is 4-8 dots (depending on Memjet parameters) We 
therefore assume 8, which gives a separation distance of 16 dots, or 17 dots in inclusive 
distance. The worst case scenario is that the 17 dot lines includes the last dot line from a 
given pixel line. This implies 5 pixel lines, with dot lines generated as 1, 5, 5, 5, 1, and 
allows an increase of nozzle separation to 10. 

To ensure that the contone generation process writing to the buffer does not interfere with 
the dot generation process reading from the buffer, we add an extra line per color, for a 
total of 6 lines per color. 

The contone buffer is therefore 3 colors of 6 lines, each line containing 534 8-bit contone 
values. The total memory required is 3 x 6 x 534 = 9,612 bytes (9.5 KBytes). The memory 
only requires a single 8-bit read per cycle, and a single 8-bit write every 36 cycles (each 
contone pixel is read 36 times). The structure of Buffer 2 is shown in Figure 55 
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Figure 55. Structure of Buffer 2 

Buffer 2 can be implemented as single cycle double access (read and write) RAM running 
at the nominal speed of the printhead dot generation process. 

Buffer 2 is set to white (all 0) before the start of the print process. 



18.5.3.3 Test Pattern Access 



The Test Pattern Access process is the means by which test patterns are produced. Under 
normal user circumstances, this process will not be used. It is primarily for diagnostic pur- 
poses. 

The Test Pattern Access reads the Image RAM and passes the 8-bit values directly to 
Buffer 1 for output to the Memjet Interface. It does not modify the 8-bit values in any way 
The data in the Image RAM would be produced by the CPU using the Image Access Unit 
(for example, downloaded from a computer via the PenPrint USB Module). 

The data read from Image RAM is read in a very simple wraparound fashion. Two regis- 
ters are used to describe the test data: the start address of the first byte, and the number of 
bytes. When the end of the data is reached, the data is read again from the beginning. 
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The structure of the Test Pattern Access Unit is shown in Figure 56. 
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Figure 56. Test Pattern Access Unit 

As can be seen in Figure 56, the Test Pattern Access Unit is little more than an Address 
Generator. When started, the generator reads 2 bytes, waits for an Advance pulse, then 
reads the 2nd byte again followed by the 3rd byte., and then waits for an Advance pulse. 
This continues until the LineSyncO pulse, whereupon the process begins again from the 
current address. 

The reason for having a process that reads sets of [byte 1, byte 2, byte 2, byte 3] is that the 
data from Image RAM is read in 8-bit chunks, while the data passed to the Memjet inter- 
face is in 12-bit chunks. Two Advance pulses signify 24 bits, or 3 bytes. 

The addresses generated for the Image RAM are based on a start address and a byte count 
as shown in Table 18. 



Table 18. Test Pattern Access Registers 



^^^^^^^^ 




TestModeEnabled 


If 1, TestMode is enabled. 
If 0, TestMode is not enabled. 


DataStart 


Start Address of test data in Image RAM 


DataLength 


Number of 3 bytes in test data 



The following pseudocode illustrates the address generation. 



Do Forever 

Adr = DataStart 
Remaining = DataLength 

Read Adr into Buffer 1, Adr=Adr+l (RegisterSelect 00) 
Read Adr into Buffer 1 (RegisterSelect 01) 
Wait for LineSyncO or Advance 

Read Adr into Buffer 1, Adr=Adr+l (RegisterSelect 10) 
Read Adr into Buffer 1, Adr=Adr+l (RegisterSelect 11) 
Remaining = Remaining- 1 
if (Remaining = 0) 

Remaining = DataLength 
Wait for LineSyncO or Advance 
EndDo 
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It is the responsibility of the CPU to ensure that the data is meaningful for the printhead. 
Byte 0 and the low nybble of byte 1 is the 12-bit nozzle-fire data for the 4 segments cyan, 
magenta and yellow even nozzles (0, 2, 4 etc.). The upper nybble of byte 1 and byte 2 con- 
tains the 12-bit nozzle-fire data for the 4 segments odd nozzles (1, 3, 5 etc.). Note that odd 
and even nozzles are separated physically by 1 dot line. 

18.5.3.4 Convert L*a*b* to CM Y 

The conversion from L*a*b* to CMY is performed as described in Section 17.2.1 on page 
58. The conversion is optional since the input data may already be in CMY format. In the 
latter case the data is simply passed through with no change. 

The conversion process must produce the contone buffer pixels (Buffer 2) at a rate fast 
enough to keep up with the Uplnterpolate-Halftone-Reformat process. Since each contone 
value is used for 36 cycles (6 times in each of the X and Y dimensions), the conversion 
process can take up to 36 cycles. This totals 108 cycles for all 3 color components. 

The process as described here only requires 14 cycles per color component. The conver- 
sion is performed as tri-linear interpolation. Three 17 x 17 x 17 lookup tables are used for 
the conversion process: L*a*b* to Cyan, L*a*b* to Magenta, and L*a*b* to Yellow. 
However, since we have 36 cycles to perform each tri-linear interpolation, there is no need 
for a fast tri-linear interpolation unit. Instead, 8 calls to a linear interpolation process is 
more than adequate. 

Address generation for indexing into the lookup tables is straightforward. We use the 4 
most significant bits of each 8-bit color component for address generation, and the 4 least 
significant bits of each 8-bit color component for interpolating between values retrieved 
from the conversion tables. The addressing into the lookup table requires an adder due to 
the fact that the lookup table has dimensions of 17 rather than 16. Fortunately, multiplying 
a 4-bit number X by 17 is an 8-bit number XX, and therefore does not require an adder or 
multiplier, and multiplying a 4 bit number by 17 2 (289) is only slightly more complicated, 
requiring a single add. 

Although the interpolation could be performed faster, we use a single adder to generate 
addresses and have a single cycle interpolation unit. Consequently we are able to calculate 
the interpolation for generating a single color component from L*a*b* in 14 cycles, as 
shown in Table 43. The process must be repeated 3 times in order to generate cyan, 
magenta, and yellow. Faster methods are possible, but not necessary. 



Table 19. Trilinear interpolation for color conversion 



Cycle 


Load 


Effective Fetch 


Adjust ADR register 


Interpolate. 


1 






ADR = 289L* 




2 






ADR = ADR +17a* 




3 






ADR = ADR + b* 




4 


P1 


L*a*b* 


ADR = ADR + 1 




5 


P2 


L*a*b*+1 


ADR = ADR + 16 




6 


P1 


L*a*+b* 


ADR = ADR + 1 


P3 = P1 to P2 by b* 


7 


P2 


LV+b*+l 


ADR = ADR + 271 




8 


P1 


L*+ a *b* 


ADR = ADR + 1 


P4 = P1 to P2 by b* 


9 


P2 


L*+ a *b*+1 


ADR = ADR + 16 


P5 = P3 to P4 by a* 
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Table 19. Trilinear interpolation for color conversion 





•tLoad 


r Effective Fetch . 


Adjust ADR register 


- Interpolate ' ^ 


10 


P1 


L*+ a %b* 


ADR = ADR + 1 


P3 = P1 to P2 by b* 


11 


P2 


L*+ a *+b*+i 






12 








P4 = P1 to P2 by b* 


13 








P6 = P3 to P4 by a* 


14 








V = P5 to P6 by L* 



As shown in Table 43, a single ADR register and adder can be used for address generation 
into the lookup tables. 6 sets of 8-bit registers can be used to hold intermediate results - 2 
registers hold values loaded from the lookup tables, and 4 registers are used for the output 
from the interpolation unit. Note that the input to the linear interpolation unit is always a 
pair of 8-bit registers P1/P2, P3/P4, and P5/P6. This is done deliberately to reduce register 
selection logic. In cycle 14, the "V" register holds the 8-bit value finally calculated. The 8- 
bit result can be written to the appropriate location in Buffer 2 during the next cycle. 



A block diagram of the Convert to CMY process can be seen in Figure 111. 
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Figure 57. Convert from L*a*b* to CMY 

Assuming the process is first run to generate cyan, the resultant cyan contone pixel is 
stored into the cyan contone buffer within Buffer 2. The process is then run again on the 
same L*a*b* input to generate the magenta pixel. This magenta contone pixel is stored 
into the magenta contone buffer of Buffer 2. Finally, the yellow contone pixel is generated 
from the same L*a*b* input, and the resultant yellow pixel is stored into the yellow con- 
tone buffer of Buffer 2). 

The address generation for writing to the contone buffer (Buffer 2) is straightforward. A 
single address (and accompanying ColorSelect bits) is used to write to each of the three 
color buffers. The Cyan buffer is written to on cycle 1 5, the Magenta on cycle 30, and Yel- 
low on cycle 45. The pixel address is incremented by 1 every 75 cycles (after all 3 colors 
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have been written). The line being written to increments with wrapping once every 6 
LineSyncO pulses. The order of lines being written to is simply 0-1-2-3-4-5-0-1-2-3 etc... 

If there is no conversion taking place (i.e. the image in ImageRAM is already in CMY for- 
mat), then the address generation for Buffer 2 remains the same. The only difference is 
that the multiplexor chooses the value directly from Image RAM instead of from the result 
of the interpolator. 

Although each line is 534 contone pixels, we only require 3200 bi-level dots. The scaling 
up by 6 by the up-interpolator gives 3204 dots. The up-interpolator simply stops after gen- 
erating 3200 dots, and does not read the final contone pixel more than twice. Thus the 
writes (36 x 534 x 3) balance out with the reads (9600 x 6 - 4). 

Address generation for the Image RAM is very simple given that the image is stored in an 
interleaved fashion. A single address register contains the current address in ImageRAM. 
During cycles 1, 2, and 3 of the 14 cycle group the address is read and incremented, thus 
reading L*, a*, and b*, or C, M, Y. This is done 534 times and then the address generator 
stalls, waiting for the LineSyncO to enable the process to start again. The current address 
therefore gradually progresses through the entire image. 

18.5.3.5 Uplnterpolate, Halftone, and Reformat For Printer 

Although the Up-Interpolate, Halftone, and Reformat For Printer tasks are defined as sep- 
arate tasks by Section 17.2.2 on page 59, Section 17.2.3 on page 60, and Section 17.2.4 on 
page 61 respectively, they are implemented as a single process in the hardware implemen- 
tation of the PPCP. 

The input to the Up-interpolate, Halftone and Reformat Unit (UHRU) is the contone 
buffer (Buffer 2) containing the partial CMY image. The output is a set of 12-bit values in 
the correct order to be sent to the Memjet Interface for subsequent output to the printhead 
via Buffer 1. The 12 output bits are generated 1 bit at a time, and sent to the 12-bit shift 
register in Buffer 1 . 

The control of this process occurs from the Advance signal from the MJI and the 
LineSyncO pulse from the LSGU. When the UHRU starts up, and after each LineSyncO 
pulse, 12 bits are produced, and are clocked into the 12-bit shift register of Buffer 1. After 
the 12th bit has been clocked in, a TransferWriteEnable pulse is given to Buffer 1 and the 
next 12 bits are generated. After this, the UHRU waits for the Advance pulse from the 
MJI. When the Advance pulse arrives, the TransferWriteEnable pulse is given to Buffer 1, 
and the next 12 bits are calculated before waiting again. In practice, once the first Advance 
pulse is given, synchronization has occurred and future Advance pulses will occur every 
12 cycles thereafter. 
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The Uplnterpolate, Halftone and Reformat process can be seen in Figure 58. 
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Figure 58. The Uplnterpolate, Halftone and Reformat Process 

The Halftone task is undertaken by the simple 8-bit unsigned comparator. The two inputs 
to the comparator come from the Staggered Dither Cell and Buffer 4. The order that these 
values are presented to the Unsigned Comparator is determined by the Address Generator 
State Machine, which ensures that the addresses into the CMY image stored in Buffer 2 
match the segment-oriented order required for the printhead. The Address Generator State 
Machine therefore undertakes the Up-Interpolation and Reformatting for Printer tasks. 
Rather than simply access an entire line at a time at high resolution, and then reformat the 
line according to the printer lookup requirements (as described in Section 17.2.4 on page 
61), the reformatting is achieved by the appropriate addressing of the CMY contone buffer 
(Buffer 2), and ensuring that the comparator uses the correct lookup from the dither cell to 
match the staggered addresses. 

The Halftoning task is the same as described by Section 17.2.3 on page 60. However, 
since the dot outputs are generated in the correct order for the printhead, the size of the 
Dither Cell is chosen so that it divides evenly into 800. Consequently a given position in 
the dither cell for one segment will be the same for the remaining 3 segments. A 50x50 
dither cell provides a satisfactory result. As described in Section 17.2.3 on page 60, the 
same position in the dither cell can be used for different colors due to the fact that different 
lines are being generated at the same time for each of the colors. The addressing for the 
dither cell is therefore quite simple. We start at a particular row in the Staggered Dither 
cell (e.g. row 0). The first dither cell entry used is Entry 0. We use that entry 12 times (12 
cycles) to generate the 3 colors for all 4 segments, and then advance to Entry 1 of row 0. 
After Entry 49, we revert back to Entry 0. This continues for all 9,600 cycles in order to 
generate all 9,600 dots. The Halftone Unit then stops and waits for the LineSyncO pulse 
which causes the address generator to advance to the next row in the dither cell. 

The Staggered Dither cell is so called because it differs from a regular dither cell by hav- 
ing the odd and even lines staggered. This is because we generate odd and even pixels 
(starting from pixel 0) on different lines, and saves the Address Generator from having to 
advance to the next row and back again on alternative sets of 12 pixels. Figure 59 shows a 
simple dither cell, and how to map it to a staggered dither cell of the same size. Note that 
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for determining the "oddness" of a given position, we number the pixels in a given row 0, 
1, 2 etc. 
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Figure 59. Mapping a Standard Dither Cell to the Staggered Pixel Dither Cell 

The 8-bit value from Buffer 2 is compared (unsigned) to the 8-bit value from the Stag- 
gered Dither Cell. If the Buffer 2 pixel value is greater than or equal to the dither cell 
value, a "1" bit is output to the shift register of Buffer 1. Otherwise a "0" bit is output to 
the shift register of Buffer 1. 

In order to halftone 9,600 contone pixels, 9,600 contone pixels must be read in. The 
Address Generator Unit performs this task, generating the addresses into Buffer 2, effec- 
tively implementing the Uplnterpolate task. The address generation for reading Buffer 2 is 
slightly more complicated than the address generation for the dither cell, but not overly so. 

The Address Generator for reading Buffer 2 only begins once the first row of Buffer 2 has 
been written. The remaining rows of Buffer 2 are 0, so they will effectively be white (no 
printed dots). 

Each of the 6 effective output lines has a register with an integer and fractional compo- 
nent. The integer portion of the register is used to select which Buffer line will be read to 
effectively up-interpolate the color for that particular color's odd and even pixels. 3 pixel 
counters are used to maintain the current position within segment 0, and a single tempo- 
rary counter P ADR (pixel address) is used to offset into the remaining 3 segments. 

In summary then, address generation for reading Buffer 2 requires the following registers, 
as shown in Table 20. 



Table 20. Registers Required for Reading Buffer 2 



Register Name 


- '. ■ . ' - Size • ' /.././. -/.i >:.-'• 


CyanEven 


6 bits (3:3) 


CyanOdd 


6 bits (3:3) 


MagentaEven 


6 bits (3:3) 


MagentaOdd 


6 bits (3:3) 


YellowEven 


6 bits (3:3) 


YellowOdd 


6 bits (3:3) 


Cyan_P_ADR 


13 bits (10:3) 


Magenta_P_ADR 


13 bits (10:3) 


Yellow_P_ADR 


13 bits (10:3) 


P.ADR 


13 bits (100:3) 
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The initial values for the 6 buffer line registers is the physical dot distance between noz- 
zles (remember that the fractional component is effectively a divide by 6). For example, if 
the odd and even output dots of a color are separated by a distance of 1 dot, and nozzles of 
one color are separated from the nozzles of the next by 8 dots, the initial values would be 
as shown in First Line column in Table 21. Once each set of 9,600 dots has been gener- 
ated, each of these counters must increment by 1 fractional component, representing the 
fact that we are sampling each pixel 6 times in the vertical dimension. The resultant values 
will then be as shown in Second Line column in Table 21. Note that 5:5 + 1 = 0:0 since 
there are only 6 buffer lines. 

Table 21. Example Inital Setup and Second Line Values for the 6 Buffer Line Registers 







RrstL 

^V^uei 


Jne - 
Buff 


Second 
Value 


Line 
Buff 


CyanEven 


Initial Position 


0:0 


0 


0:1 


0 


CyanOdd 


CyanEven-K):1 


0:1 


0 


0:2 


0 


MagentaEven 


CyanOdd+1:2{8) 


1:3 


1 


1:4 


1 


MagentaOdd 


MagentaEven+0:1 


1:4 


1 


1:5 


1 


YellowEven 


MagentaOdd+1:2 (8) 


3:0 


2 


3:1 


3 


YellowOdd 


YellowEven-K):1 


3:1 


3 


3:2 


3 



The 6 buffer line registers then, determine which of the buffer lines is to be read for a 
given color's odd or even pixels. To determine which of the contone pixels are read from 
the specific line of Buffer 2, we use 3 Pixel Address counters, one for each color, and a 
single temporary counter (P ADR) which is used to index into each segment. Each seg- 
ment is separated from the next by 800 dots. In contone pixels this distance is 133:2 
(800/6). We generate the 4 addresses for the even cyan pixels, then the 4 addresses for the 
even magenta, and finally the 4 addresses for the even yellow. We then do the same for the 
odd cyan, magenta, and yellow pixels. This process of two sets of 12 bits - 12 even then 12 
odd, is performed 400 times. We can then reset the Pixel Address counters (X_P_ADR) to 
0 and advance the 6 buffer line registers. Every 6 line advances, the next buffer line is now 
free and ready for updating (by the Convert to CMY process). Table 22 lists the steps in a 
simple form. 



Table 22. Address Generation for Reading Buffer 2 











0 




P_ADR = Cyan_P_ADR 
Cyan_P_ADR+=0:1 


Generate address for even pixel in 
Cyan segment 0 and advance to 
next pixel for cyan 


1 


CyanEven:P_ADR 


P_ADR+= 133:2 


Advance to segment 1 (cyan) 


2 


CyanEven:P_ADR 


P_ADR+= 133:2 


Advance to segment 2 (cyan) 


3 


CyanEven:P_ADR 


P_ADR+= 133:2 


Advance to segment 3 (cyan) 


4 


CyanEven:P_ADR 


P_ADR = Magenta_P_ADR 
Magenta_P_ADR+=0:1 


Generate address for even pixel in 
Magenta segment 0 and advance 
to next pixel for magenta 


5 


MagentaEven:P_ADR 


P_ADR+= 133:2 


Advance to segment 1 (magenta) 


6 


MagentaEven:P_ADR 


P_ADR+= 133:2 


Advance to segment 2 (magenta) 


7 


MagentaEven:P_ADR 


P_ADR += 133:2 


Advance to segment 3 (magenta) 
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Table 22. Address Generation for Reading Buffer 2 



# 


Address 


Calculation 


Comment 


8 


MagentaEven:P_ADR 


P_ADR = Yellow_P_ADR 
Yellow_P_ADR+=0:1 


Generate address for even pixel in 
Teuow segnnent u ana advance to 
next pixel for yellow 


9 


YellowEven:P_ADR 


P_ADR +=133:2 


Advance to segment 1 (yellow) 


10 


YellowEven:P_ADR 


P_ADR+= 133:2 


Advance to segment 2 (yellow) 


11 


YellowEven:P_ADR 


P_ADR+= 133:2 


Advance to segment 3 (yellow) 


12 


YellowEven:P_ADR 


P_ADR = Cyan_P_ADR 
Cyan_P_ADR += 0:1 


Generate address for odd pixel in 
Cyan segment 0 and advance to 
next pixel for cyan 


13 


CyanOdd:P_ADR 


P_ADR+= 133:2 


Advance to segment 1 (cyan) 


etc. 









The pseudocode for generating the Buffer 2 addresses is shown here. Note that it is listed 
as a sequential set of steps. Table 22 shows a better view of the parallel nature of the oper- 
ations during the address generation. 



% Calculate start positions 
CyanEven = 0:0 
CyanOdd = CyanEven + 0:1 
MagentaEven = CyanOdd + 1:2 
MagentaOdd = MagentaEven + 0:1 
YellowEven = MagentaOdd + 1:2 
YellowOdd = YellowEven + 0:1 

Do 5100 times (number of print lines) 
Cyan_P_ADR - 0:0 
Magenta_P_ADR = 0:0 
Yellow_P_ADR =0:0 
Do 400 times 

% generate the even pixels for the first set of 12 bits 
P_ADR = Cyan_P_ADR 
Cyan_P_ADR += 0:1 
Do 4 times 

ReadBuf fer2 (line=CyanEven, pixel=P_ADR) 

P_ADR += 133:2 
EndDo 

P_ADR = Magenta_P_ADR 
Magenta_P_Adr += 0:1 
Do 4 times 

ReadBuf fer2 (line=MagentaEven, pixel=P_ADR) 
P_ADR += 133:2 
EndDo 

P_ADR = Yellow_P_ADR 
Yellow_P_Adr +=0:1 
Do 4 times 

ReadBuf fer4 ( line=YellowEven, pixel=P_ADR) 
P_ADR += 133:2 
EndDo 

% generate the odd pixels for the first set of 12 bits 
P_ADR = Cyan_P_ADR 
Cyan_P_ADR += 0:1 
Do 4 times 

ReadBuf fer2 (line=CyanOdd, pixel=P_ADR) 

P_ADR += 133:2 
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EndDo 

P_ADR = Magenta_P_ADR 
Magenta_P_Adr +=0:1 
Do 4 times 

ReadBuf f er2 (line=MagentaOdd, pixel=P_ADR) 
P_ADR += 133:2 
EndDo 

P_ADR = Yellow_P_ADR 
Yellow_P_Adr +=0:1 
Do 4 times 

ReadBuf fer2 ( line=YellowOdd, pixel=P_ADR) 
P_ADR += 133:2 
EndDo 

% Now can advance to next "line" 
CyanEven += 0:1 
CyanOdd +=0:1 
MagentaEven += 0:1 
MagentaOdd += 0:1 
YellowEven += 0:1 
YellowOdd +=0:1 
EndDo 
EndDo 
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Memjet Printhead 
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19 Introduction 

A Memjet printhead is a drop-on-demand 1600 dpi inkjet printer that produces bi-level 
dots in up to 4 colors to produce a printed page of a particular width. Since the printhead 
prints dots at 1600 dpi, each dot is approximately 22. Sum in diameter, and spaced 
15.875u,m apart. Because the printing is bi-level, the input image should be dithered or 
error-diffused for best results. 

Typically a Memjet printhead for a particular application is page-width. This enables the 
printhead to be stationary and allows the paper to move past the printhead. Figure 60 illus- 
trates a typical configuration. 



Paper 




Figure 60. A Memjet printhead 

A Memjet printhead is composed of a number of identical 1/2 inch Memjet segments. The 
segment is therefore the basic building block for constructing a printhead. 
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20 Memjet Segment Structure 

20.1 Grouping of Nozzles Within a Segment 

The nozzles within a single segment are grouped for reasons of physical stability as well 
as m.n.m.zat.on of power consumption during printing. In terms of physical stability, a 
total of 10 nozzles share the same ink reservoir. In terms of power consumption, group- 
ings are made to enable a low-speed and a high-speed printing mode. 

Memjet segments support two printing speeds to allow speed/power consumption trade- 
otts to be made in different product configurations. 

In the low-speed printing mode, 4 nozzles of each color are fired from the segment at a 
tome. "The exact number of nozzles fired depends on how many colors are present in the 
pnnthead In a four color (e.g. CMYK) printing environment this equates to 1 6 nozzles fir- 
ing simultaneously. In a three color (e.g. CMY) printing environment this equates to 12 
nozz es firing simultaneously. To fire all the nozzles in a segment, 200 different sets of 
nozzles must be fired. 

In the high-speed printing mode, 8 nozzles of each color are fired from the segment at a 
toe. The exact number of nozzles fired depends on how many colors are present in the 
pnnthead In a four color (e.g. CMYK) printing environment this equates to 32 nozzles fir- 
ing simultaneously In a three color (e.g. CMY) printing environment this equates to 24 
nozzles firing simultaneously. To fire all the nozzles in a segment, 100 different sets of 
nozzles must be fired. 

The power consumption in the low-speed mode is half that of the high-speed mode Note 
however, that the energy consumed to print a page is the same in both cases. 

20.1 .1 1 0 Nozzles Make a Pod 

A single pod consists of 10 nozzles sharing a common ink reservoir. 5 nozzles are in one 
row and 5 are in another. Each nozzle produces dots 22.5um in diameter spaced on a 
15.875am grid to print at 1600 dpi. Figure 61 shows the arrangement of a single pod, with 
the nozzles numbered according to the order in which they must be fired 




Figure 61. A single pod, numbered by firing order 

Although the nozzles are fired in this order, the relationship of nozzles and physical place- 
ment of dots on the printed page is different. The nozzles from one row represent the even 
dots from one line on the page, and the nozzles on the other row represent the odd dots 
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from the adjacent line on the page. Figure 62 shows the same pod with the nozzles num- 
bered according to the order in which they must be loaded. 



The nozzles within a pod are therefore logically separated by the width of 1 dot. The exact 
distance between the nozzles will depend on the properties of the Memjet firing mecha- 
nism. The printhead is designed with staggered nozzles designed to match the flow of 
paper. 



One pod of each color are grouped together into a chromapod. The number of pods in a 
chromapod will depend on the particular application. In a monochrome printing system 
(such as one that prints only black), there is only a single color and hence a single pod. 
Photo printing application printheads require 3 colors (cyan, magenta, yellow), so Memjet 
segments used for these applications will have 3 pods per chromapod (one pod of each 
color). The expected maximum number of pods in a chromapod is 4, as used in a CMYK 
(cyan, magenta, yellow, black) printing system (such as a desktop printer). This maximum 
of 4 colors is not imposed by any physical constraints - it is merely an expected maximum 
from the expected applications (of course, as the number of colors increases the cost of the 
segment increases and the number of these larger segments that can be produced from a 
single silicon wafer decreases). 

A chromapod represents different color components of the same horizontal set of 10 dots 
on different lines. The exact distance between different color pods depends on the Memjet 
operating parameters, and may vary from one Memjet design to another. The distance is 
considered to be a constant number of dot-widths, and must therefore be taken into 
account when printing: the dots printed by the cyan nozzles will be for different lines than 
those printed by the magenta, yellow or black nozzles. The printing algorithm must allow 
for a variable distance up to about 8 dot-widths between colors. Figure 63 illustrates a sin- 
gle chromapod for a CMYK printing application. 




ooooo 
teooo 




Figure 62. A single pod, numbered by load order 



20.1.2 1 Pod of Each Color Makes a Chromapod 




Figure 63. A Single Chromapod Contains 1 Pod of each Color 
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20.1.3 5 Chromapods Make a Podgroup 

5 chromapods are organized into a single podgroup. A podgroup therefore contains 50 
nozzles for each color. The arrangement is shown in Figure 64, with chromapods num- 
bered 0-4 and using a CMYK chromapod as the example. Note that the distance between 
adjacent chromapods is exaggerated for clarity. 




5 chromapods 



Figure 64. A Single Podgroup Contains 5 Chromapods 

20.1.4 2 Podgroups Make a Phasegroup 

2 podgroups are organized into a single phasegroup. The phasegroup is so named because 
groups of nozzles within a phasegroup are fired simultaneously during a given firing 
phase (this is explained in more detail below). The formation of a phasegroup from 2 pod- 
groups is entirely for the purposes of low-speed and high-speed printing via 2 Pod- 
groupEnable lines. 



During low-speed printing, only one of the two PodgroupEnable lines is set in a given fir- 
ing pulse, so only one podgroup of the two fires nozzles. During high-speed printing, both 
PodgroupEnable lines are set, so both podgroups fire nozzles. Consequently a low-speed 
print takes twice as long as a high-speed print, since the high-speed print fires twice as 
many nozzles at once. 

Figure 65 illustrates the composition of a phasegroup. The distance between adjacent pod- 
groups is exaggerated for clarity. 




Figure 65. A single phasegroup contains 2 podgroups 

20.1 .5 2 Phasegroups Make a Firegroup 

Two phasegroups (PhasegroupA and PhasegroupB) are organized into a single firegroup, 
with 4 firegroups in each segment. Firegroups are so named because they all fire the same 
nozzles simultaneously. Two enable lines, AEnable and BEnable, allow the firing of Pha- 
segroupA nozzles and PhasegroupB nozzles independently as different firing phases. The 
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arrangement is shown in Figure 66. The distance between adjacent groupings is exagger- 
ated for clarity. 




^ " ^ A single Phasegroup 

\ contains 2 podgroups 




Figure 66. Relationship Between Segments, Fi regroups, 
Phasegroups, Podgroups and ChromaPods 

20.1.6 Nozzle Grouping Summary 

Table 23 is a summary of the nozzle groupings in a segment assuming a CMYK chroma- 
pod. 



Table 23. Nozzle Groupings for a single segment 









^Cpiiirt^ 


Nozzle 


Base unit 


1:1 


1 


Pod 


Nozzles per pod 


10:1 


10 


Chromapod 


Pods per chromapod 


C:1 


10C 


Podgroup 


Chromapods per podgroup 


5:1 


50C 


Phasegroup 


Podgroups per phasegroup 


2:1 


100C 


Firegroup 


Phasegroups per firegroup 


2:1 


200C 


Segment 


Fireg roups per segment 


4:1 


800C 



The value of C, the number of colors contained in the segment, determines the total num- 
ber of nozzles. 

• With a 4 color segment, such as CMYK, the number of nozzles per segment is 3,200. 

• With a 3 color segment, such as CMY, the number of nozzles per segment is 2,400. 

• In a monochrome environment, the number of nozzles per segment is 800. 
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20.2 Load and Print Cycles 

A single segment contains a total of 800C nozzles, where C is the number of colors in the 
segment. A Print Cycle involves the firing of up to all of these nozzles, dependent on the 
information to be printed. A Load Cycle involves the loading up of the segment with the 
information to be printed during the subsequent Print Cycle. 

Each nozzle has an associated NozzleEnable bit that determines whether or not the nozzle 
will fire during the Print Cycle. The NozzleEnable bits (one per nozzle) are loaded via a 
set of shift registers. 

Logically there are C shift registers per segment (one per color), each 800 deep. As bits 
are shifted into the shift register for a given color they are directed to the lower and upper 
nozzles on alternate pulses. Internally, each 800-deep shift register is comprised of two 
400-deep shift registers: one for the upper nozzles, and one for the lower nozzles. Alter- 
nate bits are shifted into the alternate internal registers. As far as the external interface is 
concerned however, there is a single 800 deep shift register. 

Once all the shift registers have been fully loaded (800 load pulses), all of the bits are 
transferred in parallel to the appropriate NozzleEnable bits. This equates to a single paral- 
lel transfer of 800C bits. Once the transfer has taken place, the Print Cycle can begin. The 
Print Cycle and the Load Cycle can occur simultaneously as long as the parallel load of all 
NozzleEnable bits occurs at the end of the Print Cycle. 

20.2.1 Load Cycle 

The Load Cycle is concerned with loading the segment's shift registers with the next Print 
Cycle's NozzleEnable bits. 

Each segment has C inputs directly related to the C shift registers (where C is the number 
of colors in the segment). These inputs are named ColorNData, where N is 1 to C (for 
example, a 4 color segment would have 4 inputs labeled ColorlData, Color2Data, 
Color3Data and Color4Data). A single pulse on the SRClock line transfers C bits into the 
appropriate shift registers. Alternate pulses transfer bits to the lower and upper nozzles 
respectively. A total of 800 pulses are required for the complete transfer of data. Once all 
800C bits have been transferred, a single pulse on the PTransfer line causes the parallel 
transfer of data from the shift registers to the appropriate NozzleEnable bits. 

The parallel transfer via a pulse on PTransfer must take place after the Print Cycle has fin- 
ished. Otherwise the NozzleEnable bits for the line being printed will be incorrect 

It is important to note that the odd and even dot outputs, although printed during the same 
Print Cycle, do not appear on the same physical output line. The physical separation of 
odd and even nozzles within the printhead, as well as separation between nozzles of differ- 
ent colors ensures that they will produce dots on different lines of the page. This relative 
difference must be accounted for when loading the data into the printhead. The actual dif- 
ference in lines depends on the characteristics of the inkjet mechanism used in the print- 
head. The differences can be defined by variables D^and D 2 where D, is the distance 
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between nozzles of different colors, and D 2 is the distance between nozzles of the same 
color. Table 24 shows the dots transferred to a C color segment on the first 4 pulses. 



Table 24. Order of Dots Transferred to a Segment 



Pulse 


Dot 


Colorl Une 


v Color2 Une . 


Color3 Line 


CblorC Line 


1 . 


0 


N 


N+D-| a 


N+2Di 


N+(C-1)D 1 


2 


1 


N+D 2 b 




N+2D!+D 2 


N+CC-l^+Dj 


3 


2 


N 


N+D! 


N+2D n 


N+fC-IJD! 


4 


3 


N+D 2 


N+D^Da 


N+20^02 


N+^-IJD^Dz 



a. D, = number of lines between the nozzles of one color and the next (likely = 4-8) 

b. D 2 = number of lines between two rows of nozzles of the same color (likely = 1 ) 



And so on for all 800 pulses. 

Data can be clocked into a segment at a maximum rate of 20 MHz, which will load the 
entire 800C bits of data in 40jis. 

20.2.2 Print Cycle 

A single Memjet printhead segment contains 800 nozzles. To fire them all at once would 
consume too much power and be problematic in terms of ink refill and nozzle interference. 
This problem is made more apparent when we consider that a Memjet printhead is com- 
posed of multiple 1/2 inch segments, each with 800 nozzles. Consequently two firing 
modes are defined: a low-speed printing mode and a high-speed printing mode: 

• In the low-speed print mode, there are 200 phases, with each phase firing 4C nozzles 
(C per firegroup, where C is the number of colors). 

• In the high-speed print mode, there are 100 phases, with each phase firing 8C nozzles, 
(2C per firegroup, where C is the number of colors). 

The nozzles to be fired in a given firing pulse are determined by 

• 3 bits ChromapodSelect (select 1 of 5 chromapods from a firegroup) 

• 4 bits NozzleSelect (select 1 of 10 nozzles from a pod) 

• 2 bits of PodgroupEnable lines (select 0, 1, or 2 podgroups to fire) 

When one of the PodgroupEnable lines is set, only the specified Podgroup's 4 nozzles will 
fire as determined by ChromapodSelect and NozzleSelect. When both of the PodgroupEn- 
able lines are set, both of the podgroups will fire their nozzles. For the low-speed mode, 
two fire pulses are required, with PodgroupEnable = 10 and 01 respectively. For the high- 
speed mode, only one fire pulse is required, with PodgroupEnable =11. 

The duration of the firing pulse is given by iheAEnable and BEnable lines, which fire the 
PhasegroupA and PhasegroupB nozzles from all firegroups respectively. The typical dura- 
tion of a firing pulse is 1.3 - 1.8 us. The duration of a pulse depends on the viscosity of the 
ink (dependent on temperature and ink characteristics) and the amount of power available 
to the printhead. See Section 20.3 on page 97 for details on feedback from the printhead in 
order to compensate for temperature change. 

The AEnable and BEnable are separate lines in order that the firing pulses can overlap. 
Thus the 200 phases of a low-speed Print Cycle consist of 100 A phases and 100 B phases, 
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effectively giving 100 sets of Phase A and Phase B. Likewise, the 100 phases of a high- 
speed print cycle consist of 50 A phases and 50 B phases, effectively giving 50 phases of 
phase A and phase B. 

Figure 67 shows the AEnable and BEnable lines during a typical Print Cycle. In a high- 
speed print there are 50 2us cycles, while in a low-speed print there are 100 2u.s cycles. 
Nominal 



AEnable 



Nominal 1 

Max 



2 ; 2 us 



Figure 67. AEnable and BEnable During a Typical Print Cycle 

For the high-speed printing mode, the firing order is: 

• ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 1 1 (Phases A and B) 

• ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 1 1 (Phases A and B) 

• ChromapodSelect 2, NozzleSelect 0, PodgroupEnable 1 1 (Phases A and B) 

• ChromapodSelect 3, NozzleSelect 0, PodgroupEnable 1 1 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 0, PodgroupEnable 1 1 (Phases A and B) 

• ChromapodSelect 0, NozzleSelect 1, PodgroupEnable 1 1 (Phases A and B) 
• 

• ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 1 1 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 1 1 (Phases A and B) 



For the low-speed printing mode, the firing order is similar. For each phase of the high 
speed mode where PodgroupEnable was 11, two phases of PodgroupEnable = 01 and 10 
are substituted as follows: 

• ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 10 (Phases A and B) 

• ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 10 (Phases A and B) 
• 

• ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 10 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 10 (Phases A and B) 
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When a nozzle fires, it takes approximately lOO^s to refill. The nozzle cannot be fired 
before this refill time has elapsed. This limits the fastest printing speed to 100ns per line. 
In the high-speed print mode, the time to print a line is lOOus, so the time between firing a 
nozzle from one line to the next matches the refill time. The low-speed print mode is 
slower than this, so is also acceptable. 

The firing of a nozzle also causes acoustic perturbations for a limited time within the com- 
mon ink reservoir of that nozzle's pod. The perturbations can interfere with the firing of 
another nozzle within the same pod. Consequently, the firing of nozzles within a pod 
should be offset from each other as long as possible. We therefore fire four nozzles from a 
chromapod (one nozzle per color) and then move onto the next chromapod within the pod- 
group. 

• In the low-speed printing mode the podgroups are fired separately. Thus the 5 chroma- 
pods within both podgroups must all fire before the first chromapod fires again, total- 
ling 10 x 2^s cycles. Consequently each pod is fired once per 20ns. 

• In the high-speed printing mode, the podgroups are fired together. Thus the 5 chroma- 
pods within a single podgroups must all fire before the first chromapod fires again, 
totalling 5 x 2|is cycles. Consequently each pod is fired once per 10 us. 

As the ink channel is 300nm long and the velocity of sound in the ink is around 1500m/s, 
the resonant frequency of the ink channel is 2.5MHz. Thus the low-speed mode allows 50 
resonant cycles for the acoustic pulse to dampen, and the high-speed mode allows 25 reso- 
nant cycles. Consequently any acoustic interference is minimal in both cases. 
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20.3 



Feedback from a Segment 



A segment produces several lines of feedback. The feedback lines are used to adjust the 
timing of the firing pulses. Since multiple segments are collected together into a printhead, 
it is effective to share the feedback lines as a tri-state bus, with only one of the segments 
placing the feedback information on the feedback lines. 

A pulse on the segment's SenseSegSelect line ANDed with data on ColorlData selects if 
the particular segment will provide the feedback. The feedback sense lines will come from 
that segment until the next SenseSegSelect pulse. The feedback sense lines are as follows: 

• Tsense informs the controller how hot the printhead is. This allows the controller to 
adjust timing of firing pulses, since temperature affects the viscosity of the ink. 

• Vsense informs the controller how much voltage is available to the actuator. This 
allows the controller to compensate for a flat battery or high voltage source by adjust- 
ing the pulse width. 

• Rsense informs the controller of the resistivity (Ohms per square) of the actuator 
heater. This allows the controller to adjust the pulse widths to maintain a constant 
energy irrespective of the heater resistivity. 

• Wsense informs the controller of the width of the critical part of the heater, which 
may vary up to ± 5% due to lithographic and etching variations. This allows the con- 
troller to adjust the pulse width appropriately. 



The printing process has a strong tendency to stay at the equilibrium temperature. To 
ensure that the first section of the printed photograph has a consistent dot size, the equilib- 
rium temperature must be met before printing any dots. This is accomplished via a preheat 
cycle. 

The Preheat cycle involves a single Load Cycle to all nozzles of a segment with Is (i.e. 
setting all nozzles to fire), and a number of short firing pulses to each nozzle. The duration 
of the pulse must be insufficient to fire the drops, but enough to heat up the ink. Altogether 
about 200 pulses for each nozzle are required, cycling through in the same sequence as a 
standard Print Cycle. 

Feedback during the Preheat mode is provided by Tsense, and continues until equilibrium 
temperature is reached (about 30° C above ambient). The duration of the Preheat mode is 
around 50 milliseconds, and depends on the ink composition. 

Preheat is performed before each print job. This does not affect performance as it is done 
while the data is being transferred to the printer. 



In order to reduce the chances of nozzles becoming clogged, a cleaning cycle can be 
undertaken before each print job. Each nozzle is fired a number of times into an absorbent 
sponge. 

The cleaning cycle involves a single Load Cycle to all nozzles of a segment with Is (i.e. 
setting all nozzles to fire), and a number of firing pulses to each nozzle. The nozzles are 
cleaned via the same nozzle firing sequence as a standard Print Cycle. The number of 
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times that each nozzle is fired depends upon the ink composition and the time that the 
printer has ben idle. As with preheat, the cleaning cycle has no effect on printer perfor- 
mance. 

20.6 Printhead Interface Summary 

Each segment has the following connections to the bond pads: 



Table 25. Segment Interface Connections 



Name 


Lines 


Description 


Chromapod Select 


3 


Select which chromapod will fire (0-4) 


NozzleSelect 


4 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


Enable the podgroups to fire (choice of: 01 , 10, 1 1) 


AEnable 


1 


Firing pulse for pod group A 


BEnabte 


1 


Firing pulse for podgroup B 


ColorNData 




Input to shift registers (1 bit for each of C colors in the segment) 


SRCIock 




A pulse on SRCIock (ShiftRegisterClock) loads C bits from Color- 
Data into the C shift registers. 


PTransfer 




Parallel transfer of data from the shift registers to the internal 
NozzleEnable bits (one per nozzle). 


SenseSeg Select 




A pulse on SenseSegSelect ANDed with data on Color! Data 
selects the sense lines for this segment. 


Tsense 




Temperature sense 


Vsense 




Voltage sense 


Rsense 




Resistivity sense 


Wsense 




Width sense 


Logic GND 




Logic ground 


Logic PWR 




Logic power 


V- 


21 


Actuator Ground 


V+ 




Actuator Power 


TOTAL 


62+C 


(if C is 4, Total = 66) 
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21 Making Memjet Printheads 
out of Segments 

A Memjet printhead is composed of a number of identical 1/2 inch printhead segments. 
These 1/2 inch segments are manufactured together or placed together after manufacture 
to produce a printhead of the desired length. Each 1/2 inch segments prints 800 1600 dpi 
bi-level dots in up to 4 colors over a different part of the page to produce the final image. 
Although each segment produces 800 dots of the final image, each dot is represented by a 
combination of colored inks. 

A 4-inch printhead, for example, consists of 8 segments, typically manufactured as a 
monolithic printhead. In a typical 4-color printing application (cyan, magenta, yellow, 
black), each of the segments prints bi-level cyan, magenta, yellow and black dots over a 
different part of the page to produce the final image. The positions of the segments are 
shown in Figure 68. 



1 segment 
= 0.5 inch 
= 12700 nm 




Figure 68. Arrangement of Segments in a 4-inch Printhead 

An 8-inch printhead can be constructed from two 4-inch printheads or from a single 8-inch 
printhead consisting of 16 segments. Regardless of the construction mechanism, the effec- 
tive printhead is still 8 inches in length. 

A 2-inch printhead has a similar arrangement, but only uses 4 segments. Likewise, a full- 
bleed A4/Letter printer uses 17 segments for an effective 8.5 inch printing area. 

Since the total number of nozzles in a segment is 800C (see Table 23), the total number of 
nozzles in a given printhead with S segments is 800CS. Thus segment N is responsible for 
printing dots 800N to 800N+799. 

A number of considerations must be made when wiring up a printhead. As the width of the 
printhead increases, the number of segments increases, and the number of connections 
also increases. Each segment has its own ColorData connections (C of them), as well as 
SRClock and other connections for loading and printing. 
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21.1 



Loading Considerations 



When the number of segments S is small it is reasonable to load all the segments simulta- 
neously by using a common SRClock line and placing C bits of data on each of the Color- 
Data inputs for the segments. In a 4-inch printer, S=8, and therefore the total number of 
bits to transfer to the printhead in a single SRClock pulse is 32. However for an 8-inch 
printer, S=16, and it is unlikely to be reasonable to have 64 data lines running from the 
print data generator to the printhead. 

Instead, it is convenient to group a number of segments together for loading purposes. 
Each group of segments is small enough to be loaded simultaneously, and share an 
SRClock. For example, an 8-inch printhead can have 2 segment groups, each segment 
group containing 8 segments. 32 ColorData lines can be shared for both groups, with 2 
SRClock lines, one per segment group. 

When the number of segment groups is not easily divisible, it is still convenient to group 
the segments. One example is a 8.5 inch printer for producing A4/Letter pages. There are 
17 segments, and these can be grouped as two groups of 9 (9C bits of data going to each 
segment, with all 9C bits used in the first group, and only 8C bits used for the second 
group), or as 3 groups of 6 (again, C bits are unused in the last group). 

As the number of segment groups increases, the time taken to load the printhead increases. 
When there is only one group, 800 load pulses are required (each pulse transfers C data 
bits). When there are G groups, 800G load pulses are required. The bandwidth of the con- 
nection between the data generator and the printhead must be able to cope and be within 
the allowable timing parameters for the particular application. 

If G is the number of segment groups, and L is the largest number of segments in a group, 
the printhead requires LC ColorData lines and G SRClock lines. Regardless of G, only a 
single PTransfer line is required - it can be shared across all segments. 

Since L segments in each segment group are loaded with a single SRClock pulse, any 
printing process must produce the data in the correct sequence for the printhead. As an 
example, when G=2 and L=4, the first SRClock 1 pulse will transfer the ColorData bits for 
the next Print Cycle's dot 0, 800, 1600, and 2400. The first SRClock2 pulse will transfer 
the ColorData bits for the next Print Cycle's dot 3200, 4000, 4800, and 5600. The second 
SRClockl pulse will transfer the ColorData bits for the next Print Cycle's dot 1, 801, 
1601, and 2401. The second SRClock2 pulse will transfer the ColorData bits for the next 
Print Cycle's dot 320 1,4001, 480 1 and 560 1 . 

After 800G SRClock pulses (800 to each of SRClockl and SRClock2), the entire line has 
been loaded into the printhead, and the common PTransfer pulse can be given. 

It is important to note that the odd and even color outputs, although printed during the 
same Print Cycle, do not appear on the same physical output line. The physical separation 
of odd and even nozzles within the printhead, as well as separation between nozzles of dif- 
ferent colors ensures that they will produce dots on different lines of the page. This rela- 
tive difference must be accounted for when loading the data into the printhead. The actual 
difference in lines depends on the characteristics of the inkjet mechanism used in the 
printhead. The differences can be defined by variables D, and D 2 where D, is the distance 
between nozzles of different colors, and D 2 is the distance between nozzles of the same 
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color. Considering only a single segment group, Table 26 shows the dots transferred to 
segment n of a printhead during the first 4 pulses of the shared SRClock. 



Table 26. Order of Dots Transferred to a Segment in a Printhead 



Pulse 


Dot 


Colorl Line 


Color2 Line 


Colore Line 


1 


800S a 


N 


N+D^ 


N+fC-IJD! 


2 


800S+1 


N+D 2 C 




N+CC-IJD-j+Dz 


3 


800S+2 


N 


N+D 1 


N+fC-l^ 


4 


800S+3 


N+D 2 




N+fC-^D^Dz 



a. S = segment number 

b. = number of lines between the nozzles of one color and the next (likely = 4-8) 

c. D 2 = number of lines between two rows of nozzles of the same color (likely = 1 ) 



And so on for all 800 SRClock pulses to the particular segment group. 

21.2 Printing Considerations 

With regards to printing, we print 4C nozzles from each segment in the low-speed printing 
mode, and 8C nozzles from each segment in the high speed printing mode. 

While it is certainly possible to wire up segments in any way, this document only consid- 
ers the situation where all segments fire simultaneously. This is because the low-speed 
printing mode allows low-power printing for small printheads (e.g. 2-inch and 4-inch), 
and the controller chip design assumes there is sufficient power available for the large 
print sizes (such as 8-18 inches). It is a simple matter to alter the connections in the print- 
head to allow grouping of firing should a particular application require it. 

When all segments are fired at the same time 4CS nozzles are fired in the low-speed print- 
ing mode and 8CS nozzles are fired in the high-speed printing mode. Since all segments 
print simultaneously, the printing logic is the same as defined in Section 20.2.2 on page 
94. 

The timing for the two printing modes is therefore: 

• 200 |xs to print a line at low speed (comprised of 100 2jis cycles) 

• 1 00 jis to print a line at high speed (comprised of 50 2\xs cycles) 

21 .3 Feedback Considerations 

A segment produces several lines of feedback, as defined in Section 20.3 on page 97. The 
feedback lines are used to adjust the timing of the firing pulses. Since multiple segments 
are collected together into a printhead, it is effective to share the feedback lines as a tri- 
state bus, with only one of the segments placing the feedback information on the feedback 
lines at a time. 

Since the selection of which segment will place the feedback information on the shared 
Tsense, Vsense, Rsense, and Wsense lines uses the Colorl Data line, the groupings of seg- 
ments for loading data can be used for selecting the segment for feedback. 
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Just as there are G SRClock lines (a single line is shared between segments of the same 
segment group), there are G SenseSegSelect lines shared in the same way. When the cor- 
rect SenseSegSelect line is pulsed, the segment of that group whose ColorlData bit is set 
will start to place data on the shared feedback lines. The segment previously active in 
terms of feedback must also be disabled by having a 0 on its ColorlData bit, and this seg- 
ment may be in a different segment group. Therefore when there is more than one segment 
group, changing the feedback segment requires two steps: disabling the old segment, and 
enabling the new segment. 

21.4 Printhead Connection Summary 

This section assumes that a printhead has been constructed from a number of segments as 
described in the previous sections. It assumes that for data loading purposes, the segments 
have been grouped into G segment groups, with L segments in the largest segment group. 
It assumes there are C colors in the printhead. It assumes that the firing mechanism for the 
printhead is that all segments fire simultaneously, and only one segment at a time places 
feedback information on a common tri-state bus. Assuming all these things, Table 27 lists 
the external connections that are available from a printhead: 



Table 27. Printhead Connections 









Chromapod Select 


3 


Select which chromapod will fire (0-4) 


NozzleSelect 


4 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


Enable the podgroups to fire (choice of: 01, 10, 11) 


AEnable 


1 


Firing pulse for phasegroup A 


BEnable 


1 


Firing pulse for phasegroup B 


ColorData 


CL 


Inputs to C shift registers of segments 0 to L-1 


SRClock 


G 


A pulse on SRCIock[N] (ShiftRegisterClock N) loads the current 
values from ColorData lines into the L segments in segment 
group N. 


PTransfer 


1 


Parallel transfer of data from the shift registers to the internal 
NozzleEnable bits (one per nozzle). 


SenseSegSelect 


G 


A pulse on SenseSegSelect N ANDed with data on 
ColoMDatatn} selects the sense lines for segment n in segment 
group N. 


Tsense 


1 


Temperature sense 


Vsense 


1 


Voltage sense 


Rsense 


1 


Resistivity sense 


Wsense 


1 


Width sense 


Logic GND 


1 


Logic ground 


Logic PWR 


1 


Logic power 


V- 


Bus 
bars 


Actuator Ground 


V+ 


Actuator Power 


TOTAL 


18+2G+CL 
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22 Introduction 



22.1 Overview 

The PenPrint Camera Module provides a point-and-shoot camera component to a PenPrint 
system as a means of capturing images. The Camera Module is a standard PenPrint mod- 
ule containing an image sensor and specialized image processing chip. Captured images 
are transferred to the central PenPrint Printer Module for subsequent printing out, manipu- 
lation, or storage. The Camera Module also contains a self-timer mode similar to that 
found on regular cameras. 

The Camera Module makes use of the Flash Module (see Section 9 on page 32) if it is 
detected in the current PenPrint configuration. 

22.2 Appearance 

Figure 69 shows a magnified illustration of the PenPrint Camera Module. Note the swivel 
connection for the lens assembly. 

lense cover 



clip 




connector 

Figure 69. PenPrint Camera Module 

22.3 Method of Operation 

The Camera Module simply connects to a PenPrint configuration via the standard Pen- 
Print bayonet connector. Power is provided from the PenPrint Printer module via the Pen- 
Print Serial Bus. 
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To capture an image, a user simply presses the Take button. The viewfinder allows the 
user to frame the image before pressing the Take button. The swivel connection on the 
lens assembly assists in directing the lens to the correct orientation if the remainder of the 
PenPrint configuration is fixed. 

When the Take button is pressed, the image is captured through the lens and transferred to 
the Printer Module. If the Take button is pressed again, a new image will be captured and 
transferred to the Printer Module. The image is always transferred to the Printer module 
once the Take button is pressed. Note that although the image remains in the Camera 
Module, there is no physical method of transferring the same image from the Camera 
Module again. The image must be saved from the Printer Module instead (to, for example, 
a Memory Module). The only way of directly accessing the captured image is via the com- 
puter interface (see Section 22.4 below). This limitation was chosen simply to reduce the 
usability complexity on the Camera Module. 

The self-timer switch set to off/on disables and enables a 10 second delay between the 
pressing of the Take button and the capturing of the image. A LED inside the Take button 
provides a visual feedback during the countdown. The LED flashes once per second, and 
then stays on for the final two seconds of the countdown. The self-timing functionality is 
therefore identical to that of a conventional camera. 

If there is an active Flash Module (see Section 9 on page 32) present in the PenPrint con- 
figuration, then the Flash will be activated depending on the Flash Module's flash mode. 
If the Flash Module has been turned off then the flash will not fire. If the Flash Module is 
set to auto, then the flash fires as necessary (light detection carried out by the Camera 
Module). See Section 9 on page 32 for more information. 

22.4 Computer Interface 

The Camera Module can be instructed to take a photo either by a computer (via the USB 
Module) or by another module. However in both cases, the self-timer switch is ignored 
and the captured image is not transferred to the Printer Module. Instead, the image is sim- 
ply captured and stored locally in the Camera Module. The Camera Module can then be 
instructed in a subsequent command to transfer its image to a specified module or simply 
to return it to the caller. 
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22.5 Internals 

The Camera Module consists of: 

• standard Pen Print bayonet connector for easy attachment to a PenPrint configuration 

• a simple lens assembly 

• a CMOS imaging sensor 

• a PenPrint Camera Image Processing chip (an ASIC designed to produce high quality 
images from the CMOS image sensor). 

Partially and fully exploded views of the Camera Module internals are shown in Figure 70 
and Figure 71. 




Figure 70. Partially Exploded View of Camera Module 
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Figure 71 . Fully Exploded View of Camera Module 
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23 Image Processing 
Requirements 

There are a number of steps involved in taking an image from the image sensor, and pro- 
ducing a high quality output print. While the PenPrint Printer Module is responsible for 
producing the final output print, the job of the PenPrint Camera Module is to provide an 
image as high quality as possible to maximize the final image quality. 

From the highest level point of view, there is a single image processing chain. The image 
is taken from the Image Sensor, processed, and sent to the Printer Module for subsequent 
printout and/or storage. 

We break the high level process into two image processing chains, each with a number of 
steps: 

• Image Capture Chain 

• Image Enhancement Chain 

The Image Capture Chain is concerned with capturing the image from the Image Sensor 
and storing it locally within the Camera Module. The Image Enhancement Chain is con- 
cerned with taking the stored image and producing a high quality image for transmission 
to the Printer Module. 

This section describes an implementation independent image processing chain that meets 
the quality requirements of PenPrint At this stage, we are not considering exactly how the 
processing is performed in terms of hardware, but rather what must be done. These func- 
tions must be mapped onto various units within the PPCIP (see Section 24 on page 122). 

Regardless of the PPCIP implementation, there are a number of constraints: 

• The input image is a CFA based contone RGB image. 

• The output image is an 850 x 534 contone L*a*b* image in a form acceptable for a 
PenPrint Printer Module. 
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23,1 Image Capture Chain 

The Image Capture Chain is responsible for taking an image from the Image Sensor and 
storing it locally within the Camera Module. The Image Capture Chain is illustrated in 
Figure 72, with subsequent sections detailing the sub-components. 




Figure 72. Image Capture Chain 

23.1.1 Image Sensor 

The input image comes from an image sensor. Although a variety of image sensors are 
available, we only consider the Bayer color filter array (CFA). The Bayer CFA has a num- 
ber of attributes which are defined here. 

The image captured by the CMOS sensor (via a taking lens) is assumed to have been suf- 
ficiently filtered so as to remove any aliasing artifacts. The sensor itself has an aspect ratio 
of approximately 3:2, with a resolution of 850 x 534 samples to match the image resolu- 
tion of the final output image. The most likely pixel arrangement is the Bayer color filter 
array (CFA), with each 2x2 pixel block arranged in a 2G mosaic as shown in Figure 73: 




Bayer mosaic of several 
2x2 pixel blocks 

Figure 73. Bayer CFA 2G Mosaic Pattern 

Each contone sample of R, G, or B (corresponding to red, green, and blue respectively) is 
10-bits. Note that each pixel of the mosaic contains information about only one of R, G, or 
B. Estimates of the missing color information must be made before the image can be 
printed out. 

The CFA is considered to perform adequate fixed pattern noise (FPN) suppression. 

23.1.2 Linearize RGB 

The image sensor is unlikely to have a completely linear response. Therefore the 10-bit 
RGB samples from the CFA must be considered to be non- linear. These non- linear sam- 
ples are translated into 8-bit linear samples by means of lookup tables (one table per 
color). 

Pixels from the CFA lines 0, 2, 4 etc. index into the R and G tables, while pixels from the 
CFA lines 1, 3, 5 etc. index into the G and B tables. This is completely independent of the 
orientation of the camera. The process is shown in Figure 74. The total amount of memory 
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required for each lookup table is 2 10 x 8-bits. The 3 lookup tables therefore require a total 
of J KBytes (3 x 2 10 bytes). 




Figure 74. Linearize RGB 

23.1.3 Pianarize RGB 

The pixels obtained from the CFA have their color planes interleaved due to the nature of 
the Bayer mosaic of pixels. By this we mean that on even horizontal lines, one red pixel is 
followed by a green pixel and then by another red pixel - the different color planes are 
interleaved with each other. In some image processing systems, an interleaved format is 
highly useful. However in the PenPrint Camera Module processing system, the algorithms 
are more efficient if working on planar RGB. 

A planarized image is one that has been separated into its component colors. In the case of 
the CFA RGB image, there are 3 separate images: one image containing only the red pix- 
els, one image containing only the blue pixels, and one image containing only the green 
pixels. Note that each plane only represents the pixels of that color which were actually 
sampled. No resampling is performed during the planarizing process. As a result, the R, G 
and B planes are not registered with each other, and the G plane is twice as large as either 
the R or B planes. The process is shown in Figure 75. 



c 




Figure 75. Pianarize RGB 
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The actual process is quite simple - depending on the color of the pixels read in, the output 
pixels are sent to the next position in the appropriate color plane's image (therefore in the 
same orientation as the CFA). 

The red and blue planar images are exactly one quarter of the size of the original CFA 
image. They are exactly half the resolution in each dimension. The red and blue images 
are therefore 425 x 267 pixels each, with the red image implicitly offset from the blue 
image by one pixel in CFA space (850 x 534) in both the x and y dimensions. 

Although the green planar image is half of the size of the original CFA image, it is not set 
out as straightforwardly as the red or blue planes. The reason is due to the checkerboard 
layout of green. On one line the green is every odd pixel, and on the next line the green is 
every even pixel. Thus alternate lines of the green plane represent odd and even pixels 
within the CFA image. Thus the green planar image is 425 x 534 pixels. This has ramifi- 
cations for the resampling process (see Section 23.2.4 on page 115 below). 



Each color plane of the linearized RGB image is written to memory for temporary storage. 
The memory can be RAM since the image will be retained in the Printer Module or Mem- 
ory Module after the power has been shut off. 

The total amount of memory required for the entire planarized linear RGB image is 
455,600 bytes (approximately 0.5 MB) arranged as follows: 

• R: 425 x 267 = 1 13,475 bytes 

• B: 425 x 267 = 1 13,475 bytes 

• G: 425 x 537 = 226,950 bytes 



The Image Enhancement Chain is concerned with taking the stored image and producing a 
high quality L*a*b* image for transmission to the Printer Module. The Image Enhance- 
ment Chain is necessary due to the specific attributes of the CFA image. There are a num- 
ber of steps required in the image processing chain in order to produce high quality images 
from CFA captured images. The Image Enhancement Chain contains the functions: 

• Gather Statistics 

• White Balance 

• Range Expansion 

• Resample 

• Convert to L*a*b* 

• Sharpen 



23.1 .4 Stored Image 



23.2 



Image Enhancement Chain 
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Figure 76 illustrates the Image Enhancement Chain. 




Range 
Expansion 




Resample , 



Figure 76. Image Enhancement Chain 

23.2.1 Input Image 

The input image is a linearized RGB image stored in planar form, as stored by the Image 
Capture Chain described in Section 23.1 .4 on page 111. 

23.2.2 Gather Statistics 

A number of statistics regarding the entire image need to be gathered before processes like 
white balance and range expansion can be performed. These statistics can be gathered sep- 
arately for the red, green, and blue planar images. 

23.2.2.1 Build Histogram 

The first step is to build a histogram for each 8-bit value of the color plane. Each 850 x 
534 CFA image contains a total of: 

• 1 13,475 red pixels (min 17-bit counter required) 

• 1 13,475 blue pixels (min 17-bit counter required) 

• 226,950 green pixels (min 18-bit counter required) 

Therefore a single 256 x 18 bit table is required to hold the histogram. 

The process of building the histogram is straightforward, as illustrated by the following 
pseudocode: 



For I = 0 to 255 

Entry [I] = 0 
EndFor 

For Pixel = Image Start to ImageEnd 

p = Image[Pixel] 

Entry [p] ~ Entry [p]+l 
EndFor 
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23.2.2.2 Determine High and Low Thresholds 

Once the histogram has been constructed for the color plane, it can be used to determine a 
high and low threshold. These thresholds can be used for automating later white balance 
and range expansion during the print process. 

Basing the thresholds on the number of pixels from the histogram, we consider the n% 
darkest pixels to be expendable and therefore equal. In the same way, we consider the n% 
lightest pixels to be expendable and therefore equal. The exact value for n is expected to 
be about 5%, but will depend on the CFA response characteristics. 

The process of determining the n% darkest values is straightforward. It involves stepping 
through the color plane's histogram from the count for 0 upwards (i.e. 0, 1, 2, 3 etc.) until 
the n% total is reached or we have travelled further than a set amount from 0. The highest 
of these values is considered the low threshold of the color plane. Although there is a dif- 
ference between these darkest values, the difference can be considered expendable for the 
purposes of range expansion and color balancing. 

The process of determining the n% lightest values is similar. It involves stepping through 
the color plane's histogram from the count for 255 downwards (i.e. 255, 254, 253 etc.) 
until the n% total is reached or until we have travelled further than a set amount from 255. 
The lowest of these values is considered the high threshold of the color plane. Although 
there is a difference between these lightest values, the difference can be considered 
expendable for the purposes of range expansion and color balancing. 

The reason for stopping after a set distance from 0 or 255 is to compensate for two types 
of images: 

• where the original dynamic range is low, or 

• where there is no white or black in an image 

In these two cases, we don't want to consider the entire n% of upper and lower values to 
be expendable since we have a low range to begin with. We can safely set the high and 
low thresholds to be outside the range of pixel values actually sampled. The exact distance 
will depend on the CFA, but will be two constants. 

A sample color range for a color plane is shown in Figure 77. Note that although the entire 
0-255 range is possible for an image color plane's pixels, this particular image has a 
smaller range. Note also that the same n% histogram range (represented by the blue bands) 
is represented by a larger range in the low end than in the high end. This is because the his- 
togram must contain more pixels with high values closer together compared to the low 
end. 




Figure 77. Sample Range for a Single Color Plane 
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The high and low thresholds must be determined for each color plane individually. This 
information will be used to calculate range scale and offset factors to be used in the later 
white balance and range expansion process. 

The following pseudocode illustrates the process of determining either of the two thresh- 
olds (to find the low threshold, startPosition = 255, and Delta = l. To find the high 
threshold, startPosition = o and Delta = -1). The pseudocode assumes that Threshold 
is an 8-bit value that wraps during addition. 



Threshold = StartPosition 
Total = 0 
TotalDelta = 0 

While ((TotalDelta < MaxDelta) AND {Total < MaxPixels)) 

Threshold = Threshold + Delta 

Total = Total + Entry [Threshold] 

TotalDelta = TotalDelta + 1 
EndWhile 

Return Threshold 



A photograph is seldom taken in ideal lighting conditions. Even the very notion of "per- 
fect lighting conditions" is fraught with subjectivity, both in terms of photographer and 
subject matter. However, in all cases, the subject matter of a photograph is illuminated by 
light either from a light source (such as the sun or indoor lighting), or its own light (such 
as a neon sign). 

In most lighting conditions, what may appear to the photographer as "white" light, is usu- 
ally far from white. Indoor lighting for example, typically has a yellow cast, and this yel- 
low cast will appear on an uncorrected photograph. To most people, the yellow cast on the 
final uncorrected photograph is wrong. Although it may match the viewing conditions at 
the time the photograph was taken, it does not match the perceived color of the object. It is 
therefore crucial to perform white balance on a photograph before printing it out. 

In the same way, an image can be perceived to be of higher quality when the dynamic 
range of the colors is expanded to match the full range in each color plane. This is particu- 
larly useful to do before an image is resampled to a higher resolution. If the dynamic range 
is higher, intermediate values can be used in interpolated pixel positions, avoiding a 
stepped or blocky image. Range expansion is designed to give the full 256 value range to 
those values actually sampled. In the best case, the lowest value is mapped to 0, and the 
highest value is mapped to 255. All the intermediate values are mapped to proportionally 
intermediate values between 0 and 255. 

Mathematically, the operation performed is a translation of LowThreshold to 0 followed 
by a scale. The formula is shown here: 

Pixef = (Pixel - LowThreshold) x RangeScaleFactor 



RangeScaleF actor should be limited to a maximum value to reduce the risk of expanding 
the range too far. For details on calculating LowThreshold, see "Gather Statistics" on page 



23.2.3 White Balance and Range Expansion 



where 



RangeScale Factor = 



256 



(HighThreshold- LowThreshold) 
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1 12. TTiese values (Law Threshold and RangeScale Factor) will be different for each color 
plane, and only need to be calculated once per image. 

Both tasks can be undertaken simultaneously, as shown in Figure 78: 



Translate 
(LowThreshold maps to 0) 



HistDgram Range 



255 



255 



Scale Up 
^(HighTrireshold maps to 255) 

255 



Figure 78. Performing White Balance and Range Expansion 

Since this step involves a scaling process, we can be left with some fractional component 
in the mapped value e.g. the value 12 may map to 5.25. Rather than discard the fractional 
component, we pass a 10 bit result (8 bits of integer, 2 of fraction) on to the next stage of 
the image processing chain. We cannot afford the memory to store the entire image at 
more than 8-bits, but we can make good use of the higher resolution in the resampling 
stage. Consequently the input image is 8-bits, and the output image has 10-bits per color 
component. The logical process is shown in Figure 79. 







8-bit 
subtract 
(0 floor) 


8 


8x8 
multiply 
(255 ceil) 


10 




y ► 


y ► 



Figure 79. White Balance and Range Expansion 

It is important to have a floor of 0 during the subtraction so that all values below 
LowThreshold to be mapped to 0. Likewise, the multiplication must have a ceiling of 255 
for the integer portion of the result so that input values higher than HighThresholdWxW be 
mapped to 255. 



23.2.4 Resample 

The CFA only provides a single color component per pixel (x,y) coordinate. To produce 
the final image we need to have the other color component values at each pixel With one 
color per pixel, we may have the red component for a particular position, but we need to 
estimate blue and green. Or we may have green, and need to estimate red and blue 
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To decide how best to resample, it is best to consider each color plane in relation to the full 
CFA resolution (no rotation). This is shown in Figure 80. 









■ 







1------- 




Figure 80. Color Plane Pixels in Relation to Full CFA Resolution 



23.2.4.1 Red and Blue 

Looking at the red and blue planes (see Figure 80), the full CFA resolution version of the 
color plane can be created by scaling up the number of sampled pixels in each dimension 
by 2. The intermediate pixels can be generated by means of a reconstruction filter (such as 
a Lanczos or Exponential filter). Only one dimension in the kernel is required, since the 
kernel is symmetric. Since red and blue have different offsets in terms of their initial rep- 
resentation within the CFA sample space, the initial positions in the kernel will be differ- 
ent. 



The following relationship holds for red and blue mapping of output coordinates (in 534 
space) to input coordinates: 



x, y ~ coordinate in output res space 
where: x\yt ~ coordinate in input space 

ops = 2 = output res pixels per input space sample 



The number of output res pixels per sample, ops, is a constant value of 2. This means that 
given a starting position in input space, we can generate a new line of CFA resolution pix- 
els by adding a Ax and Ay of 1/2 and 0 respectively 533 times. The fractional part of x and 
y in input space can be directly used for looking up the kernel coefficients for image 
reconstruction and resampling. Since Ax is 1/2, we only require 2 sets of kernel coeffi- 
cients. 

Since the red and blue planes are scaled up, there will not be any aliasing artifacts intro- 
duced by the resampling process. 
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23.2.4.2 Green 



The _ green plane cannot be simply scaled up in the same way as red or blue, since each line 
of the green plane represents different pixels - either the odd or even pixels on Stemlte 
hnes. AWjojj* n, terms of the number of pixels it is representative to sly the 
■s 425 x 534, the .mage could equally be said to be 850 x 267. This Confusion arisfs 
because of the checkerboard nature of the green pixels, where the distance be*Z pTxels 

lll^e" X y d l menS, T 3nd dOBS n0t ma P we " t0 ^ reconstruction or' esa- 
mphng The number of interpolation methods used by other systems for green plane 
reconstruct™ .s testimony to this - from nearest neighbor replication to ZJ Z^a 
t.on to b.-l,near interpolation and heuristic reconstruction. mterpola- 

s^ e T Ping ° f ° U ? Ut C f 0 ° rdinates < in 534 s P ac *) to input coordinates is conceptually the 
same for green as ,t ,s for red and blue. For the green plane the following relationship 



^ops^ 



where: 



x,y - coordinate in output res space 
x\ y = coordinate in input space 
ops = I = output res pixels per input space sample 



coordfnl, 7p A 7* PKelS PCT Samp,e ' <*». to 1 allows the direct usage of 
coordinates in CFA resolut,on input space. However, once we have a coordinate in CPA 
resolution mput space, we cannot perform image reconstruction and ™itg on fnt 
samples in the same way as red or blue due to the checkerboard nature of the grin plant 

Instead, for the purposes of high quality image reconstruction and resampling we can 

els'Srirr h ^ t0 , be a T age r0tated by 45 degreeS - we Io <* * *e Z 

2Z d Zfl7£r m F ' 8Ure 81 ' 3 ^ ^ —-ion and resampling 





Full CFA res Green plane 
(captured pixels are marked) 



Figure 81. Considering the Green Plane as Rotated 45 Degrees 
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Looking at Figure 81, the distance between the sampled pixels in the X and Y directions is 
now equal. The actual distance between sampled pixels is V2, as illustrated in Figure 82. 



The solution for the green channel then, is to perform image reconstruction and resam- 
pling in rotated space. Although the same reconstruction filter is used as for resampling 
red and blue, the kernel should be different. This is because the relationship between the 
sampling rate for green and the highest frequency in the signal is different to the relation- 
ship for the red and blue planes. In addition, the kernel should be normalized so that the V2 
distance between samples becomes 1 as far as kernel coordinates go (the unnormalized 
distances between resampling coordinates must still be used to determine whether aliasing 
will occur however). Therefore we require two transformations: 

• The first is to map unrotated CFA space into rotated CFA space. This can be accom- 
plished by multiplying each ordinate by 1/V2, since we are rotating by 45 degrees 
(cos45 = sin45 = 1/V2). 

• The second is to scale the coordinates to match the normalized kernel, which can be 
accomplished by multiplying each ordinate by 1/V2. 

These two transformations combine to create a multiplication factor of 1/2. Consequently, 
as we advance in unrotated CFA space x by k, we increase by k/2 in kernel x, and decrease 
by k/2 in kernel y. Similarly, as we advance in y by k, we increase by k/2 in kernel x and 
increase by k/2 in kernel y. 

The relationships between these different coordinate systems can be illustrated by consid- 
ering what occurs as we generate a line of output pixels from a CFA space input image. 
Given a starting y ordinate in CFA input space, we begin at x=0, and advance 850 times 
by 1 , generating a new output pixel at each new location. The movement in unrotated CFA 
space by 1 can be decomposed into a movement in x and a movement in y in rotated CFA 
space. The process is shown in Figure 83. 



Jl pixel 

< — 




Figure 82. Calculating trie Distance between Rotated Pixels 
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Figure 83. Mapping movement in unrotated CFA space to rotated CFA space 
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Since cos45 = sin45 = I/V2, movement in unrotated CFA space by 1 equates to equal 
movement in x and y by 1/V2. This amount must now be scaled to match the normalized 
kernel. The scaling equates to another multiplication by 1/V2. Consequently, a movement 
of 1 in unrotated CFA space equates to a movement of 1/2 in kernel x and kernel y. 

Since the A of 1/2 is less than 1, we are scaling up, and therefore aliasing will not occur for 
green resampling. In addition, a A of 1/2 means that we only require 2 sets of kernel coef- 
ficients. 

23.2.4.3 Reconstruction Filter for Red, Blue and Green 

The exact reconstruction filter to be used will depend on a number of issues. There is 
always a trade off between the number of samples used in constructing the original signal, 
the time taken for signal reconstruction, and quality of the resampled image. A satisfac- 
tory trade-off in this case is 5 pixel samples from the dimension being reconstructed, cen- 
tered around the estimated position X i.e. X-2, X-l, X, X+l, X+2. Due to the nature of 
reconstructing with 5 sample points, we only require 4 coefficients for the entry in the 
convolution kernel. 

With generalized resampling, we create a kernel coefficient lookup table with n entries for 
each color component. Each entry has 4 coefficients. As we advance in output space, we 
map the changes in output space to changes in input space and kernel space. The mostsig- 
nificant bits of the fractional component in the current kernel space are used to index into 
the kernel coefficients table. In this case, with red, green, and blue all requiring only 2 sets 
of kernel coefficients each, only 2 entries in the table is required: an entry for 0, and an 
entry for 1/2. 

23.2.5 Convert to L*a*b* 

The PenPrint Printer Module accepts images in the perceptually uniform CIE L*a*b* 
color space [1]. The Printer Module converts from L*a*b* to appropriate CMY values. 
Since a PenPrint Camera Module may be connected to different PenPrint Printer Modules, 
each potentially with its own ink characteristics, the most future-proof image format is 
L*a*b*. Converting to L*a*b* in the PPCIP also allows the image to be sharpened (see 
Section 23.2.6 on page 120). 

To convert from RGB to L* (the luminance channel) we can average the minimum and 
maximum of R, G, and B as follows: 

L * = M1N(R, G, B) + MAX(R, G, B) 
2 

However, the conversion from RGB to a* and b* is more complex [1], 

Rather than perform these transformations exhaustively, excellent results can be obtained 
via a tri-Iinear conversion based on 3 sets of 3D lookup tables. The lookup tables contain 
the resultant transformations for the specific entry as indexed by RGB. Three tables are 
required: one mapping RGB to L*, one mapping RGB to a*, and one mapping RGB to b*. 
Tri-linear interpolation can be used to give the final result for those entries not included in 
the tables. The process is shown in Figure 84. 

Tri-linear interpolation requires reading 8 values from the lookup table, and performing 7 
linear interpolations (4 in the first dimension, 2 in the second, and 1 in the third). High pre- 
cision can be used for the intermediate values, although the output value is only 8 bits. 
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The size of the lookup table required depends on the linearity of the transformation. The 
recommended size for each table in this application is 17 x 17 x 17 1 , with each entry 8 
bits. A 17 x 17 x 17 table is 4913 bytes (less than 5KB). 

To index into the 17-per-dimension tables, the 8-bit input color components are treated as 
fixed-point numbers (4:4). The 4 bits of integer give the index, and the 4 bits of fraction 
are used for interpolation. 




Figure 84. Conversion from RGB to L*a*b* by Trilinear Interpolation 



23.2.6 Sharpen 

The image captured by the CFA must be sharpened before being printed. Ideally, the 
sharpening filter should be applied in the CFA resolution domain, so it is performed at this 
stage in the image processing chain. Sharpening R, G, and B independently gives rise to 
color shifts. Sharpening should instead be applied to the luminance channel of an image, 
so that the hue and saturation of a given pixel will be unchanged. For this reason sharpen- 
ing is performed after the conversion from RGB to L*a*b*. 

Sharpening then, only affects the luminance channel by adding in a proportion of the high- 
pass-filtered version of the luminance. The process is shown in Figure 85. 




Figure 85. High level sharpening stages 



1. Although a 17 x 17 x 17 table will give excellent results, it may be possible to get by with only a 9 x 9 x 9 conver- 
sion table (729 bytes). The exact size can be determined by simulation. The 5K conservative-but-definite-results 
approach was chosen for the purposes of mis document. 
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sharpen the image, a high pass filter is applied to the luminance information. Since we 
filtering in CFA resolution space, a 3x3 convolution kernel will be sufficient to pro- 
:e good results. The process of producing a single filtered L* pixel is shown in Figure 



Figure 86. High-pass Filtering a Single Luminance Pixel with a 3x3 Kernel. 

The actual kernel used can be any one of a set of standard highpass filter kernels. A basic 
but satisfactory highpass filter is shown in this implementation of the PPCIP in Figure 



Once the sharpening has been applied to the luminance pixel, the image can be recom- 
bined with the non-L* counterparts (a* and b*) before being transmitted to the PenPrint 
Printer Module. 



3x3 
Kernel 




Filtered 
pixel 
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24 PenPrint Camera Image 
Processor (PPCIP) 

This chapter describes the PenPrint Camera Image Processor ASIC, a custom image pro- 
cessing chip contained within the PenPrint Camera Module. 

24.1 High Level Internal Overview 

The PPCIP is designed to be fabricated using a 0.25 micron CMOS process, with approxi- 
mately 4 million transistors, almost half of which are flash memory or static RAM. This 
leads to an estimated area of 8mm 2 . The estimated manufacturing cost is $2 in the year 
2001. The PPCIP is a relatively straightforward design, and design effort can be reduced 
by the use of datapath compilation techniques, macrocells, and IP cores. The PPCIP con- 
tains: 

• A low speed CPU/microcontroller core 

• 0.5 MBytes of analog multi-level Flash memory (4-bits per cell) 

• A CMOS Image Sensor Interface 

• 8 KByte Flash memory for program storage 

• 2 KByte RAM for program variable storage 

The PPCIP is intended to run at a clock speed of approximately 24 MHz on 3 V externally 
and 1.5V internally to minimize power consumption. The actual operating frequency will 
be an integer multiple of the PenPrint Serial Bus operating frequency. The CPU is 
intended to be a simple micro-controller style CPU, running at about 1 MHz. Both the 
CPU and CMOS Sensor Interface can be vendor supplied cores. 

24.2 CPU Core and Memory 

24.2.1 CPU Core 

The PPCIP incorporates a simple micro-controller CPU core to synchronize the image 
capture and printing image processing chains and to perform general operating system 
duties. A wide variety of CPU cores are suitable: it can be any processor core with suffi- 
cient processing power to perform the required calculations and control functions fast 
enough to met consumer expectations. 

Since all of the image processing is performed by dedicated hardware, the CPU does not 
have to process pixels. As a result, the CPU can be extremely simple. An example of a 
suitable core is a Philips 8051 micro-controller running at about 1 MHz. 

There is no need to maintain instruction set continuity between different Camera Module 
models. Different PPCIP chip designs may be fabricated by different manufacturers, with- 
out requiring to license or port the CPU core. This device independence avoids the chip 
vendor lock-in such as has occurred in the PC market with Intel. 

Associated with the CPU Core is a Program ROM and a small Program Scratch RAM. 

The CPU communicates with the other units within the PPCIP via memory-mapped I/O. 
Particular address ranges map to particular units, and within each range, to particular reg- 
isters within that particular unit. This includes the serial and parallel interfaces. 
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24.2.2 Program ROM 

A small Program Flash ROM is incorporated into the PPCIP. The ROM size depends on 
the CPU chosen, but should not be more than about 8KB. 



24.2.3 Program RAM 

Likewise, a small scratch RAM area is incorporated into the PPCIP. Since the program 
code does not have to manipulate images, there is no need for a large scratch area. The 
RAM size depends on the CPU chosen (e.g. stack mechanisms, subroutine calling conven- 
tions, register sizes etc.), but should not be more than about 2KB. 



24.2.4 CPU Memory Decoder 

The CPU Memory Decoder is a simple decoder for satisfying CPU data accesses. The 
Decoder translates data addresses into internal PPCIP register accesses over the internal 
low speed bus, and therefore allows for memory mapped I/O of PPCIP registers. 



24.3 COMMUNICATION INTERFACES 

24.3.1 PenPrint Serial Bus Interface 

This is a standard PenPrint Serial Bus Interface connected to a PenPrint Serial Bus. 
Although the maximum speed on the bus is 12 MB its/sec, the maximum effective data 
transfer rate is 8MBits/sec due to protocol overhead and transmission redundancy. 

The PenPrint Serial Bus is used to transmit commands and images between the various 
modules of the PenPrint system. 

Since the PPCIP is responsible for transmitting an image to the PenPrint Printer Module, 
the transmission timing considerations are required for image processing parameters. The 
time taken to transmit a complete image (850 x 534 L*a*b*) is 136 seconds (850 x 534 x 
3 x 8/ 8,000,000). 



24.3.2 Parallel Interface 

The parallel interface connects the PPCIP to individual static electrical signals. The CPU 
is able to control each of these connections as memory-mapped I/O via the low-speed bus. 
(See Section 24.2.4 on page 123 for more details on memory-mapped I/O). 

Table 28 shows the connections to the parallel interface. 



Table 28. Connections to Parallel Interface 



Connection 


Direction 


Pins 


"Take" button 


in 


1 


Timer on/off switch 


In 


1 


TOTAL 


2 



24.3.3 JTAG Interface 

A standard JTAG (Joint Test Action Group) Interface is included in the PPCIP for testing 
purposes. Due to the complexity of the chip, a variety of testing techniques are required, 
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including BIST (Built In Self Test) and functional block isolation. An overhead of 10% in 
chip area is assumed for overall chip testing circuitry. 

24.4 Image RAM 

The Image RAM is used to store the captured image. The Image RAM is analog multi- 
level Flash (4-bits per cell) so that the image is retained after the power has been shut off. 
Although Flash memory is not required, multilevel Flash memory requires fewer gates 
than RAM, and the use of 16-level Flash (4-bit per cell) is possible as the occasional bit 
error in the image is not fatal (compared to program code). 

The total amount of memory required for the planarized linear RGB image is 500,000 
bytes (approximately 0.5 MB) arranged as follows: 

• R: 425 x267= 113,475 bytes 

• B: 425 x267= 113,475 bytes 

• G: 425 x 537 = 226,950 bytes 

The image is written by the Image Capture Unit, and read by both the Image Histogram 
Unit and the Image Enhancement Unit. The CPU does not have direct random access to 
this image memory. 



24.5 Image Capture Unit 

The Image Capture Unit contains all the functionality required by the Image Capture 
Chain, as described in Section 23.1 on page 109. The Image Capture Unit accepts pixel 
data via the Image Sensor Interface, linearizes the RGB data via a lookup table, and finally 
writes the linearized RGB image out to RAM in planar format. The process is shown in 
Figure 87. 




Figure 87. Image Capture Unit 

24.5.1 Image Sensor Interface 

The Image Sensor Interface (ISI) is a state machine that sends control information to the 
external CMOS Image Sensor, including frame sync pulses and pixel clock pulses in order 
to read the image. Most of the ISI is likely to be a sourced cell from the image sensor man- 
ufacturer. The ISI is itself controlled by the Image Capture Unit State Machine. 

Although a variety of image sensors are available, we only consider the Bayer color filter 
array (CFA). The Bayer CFA has a number of attributes which are defined here. 
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The image captured by the CMOS sensor (via a taking lens) is assumed to have been suf- 
ficiently filtered so as to remove any aliasing artifacts. The sensor itself has an aspect ratio 
of approximately 3:2, with a resolution of 850 x 534 samples. The most likely pixel 
arrangement is the Bayer color filter array (CFA), with each 2x2 pixel block arranged in 
a 2G mosaic as shown in Figure 88: 




Bayer mosaic of several 
2x2 pixel blocks 

Figure 88. Bayer CFA 2G Mosaic Pattern 

Each contone sample of R, G, or B (corresponding to red, green, and blue respectively) is 
10-bits. Note that each pixel of the mosaic contains information about only one of R, G, or 
B. Estimates of the missing color information must be made before the image can be 
printed out. 

The CFA is considered to perform some amount of fixed pattern noise (FPN) suppression. 
Additional FPN suppression may required. 

24.5.2 Lookup Table 

The lookup table is a ROM mapping the sensor's RGB to a linear RGB. It matches the 
Linearize RGB process described in Section 23.1.2 on page 109. As such, the ROM is 3 
KBytes (3 x 1024 x 8-bits). 10 bits of address come from the ISI, while the 2 bits of Table- 
Select are generated by the Image Capture Unit's State Machine. 

24.5.3 State Machine 

The Image Capture Unit's State Machine generates control signals for the Image Sensor 
Interface, and generates addresses for linearizing the RGB and for planarizing the image 
data. 

The control signals sent to the ISI inform the ISI to start capturing pixels, stop capturing 
pixels etc. 

The 2-bit address sent to the Lookup Table matches the current line being read from the 
ISI. For even lines (0, 2, 4 etc.), the 2-bit address is Red, Green, Red, Green etc. For odd 
lines (1,3, 5 etc.), the 2-bit address is Green, Blue, Green, Blue. This is true regardless of 
the orientation of the camera. 

The 21 -bit address sent to the Image RAM is the write address for the image. Three regis- 
ters hold the current address for each of the red, green, and blue planes. The addresses 
increment as pixels are written to each plane. 
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24.5.4 Registers 

The Image Capture Unit contains a number of registers: 



Table 29. Registers in Image Capture Unit 



Name 


Bits 


Description 


MaxPixels 


10 


Number of pixels each row 


MaxRows 


10 


Number of rows of pixels in image 


CurrentPixel 


10 


Pixel currently being fetched 


CurrentRow 


10 


Row currently being processed 


NextR 


19 


The address in Image RAM to store the next Red pixel. Set 
to start address of red plane before image capture. After 
image capture, this register will point to the byte after the 
red plane. 


NextG 


19 


The address in Image RAM to store the next Green pixel. 
Set to start address of green plane before image capture. 
After image capture, this register will point to the byte after 
the green plane. 


NextB 


19 


The. address in Image RAM to store the next Blue pixel. 
Set to start address of blue plane before image capture. 
After image capture, this register will point to the byte after 
the blue plane. 


Even Even 


2 


Address to use for even rows / even pixels 


EvenOdd 


2 


Address to use for even rows / odd pixels 


OddEven 


2 


Address to use for odd rows / even pixels 


OddOdd 


2 


Address to use for odd rows / odd pixels 


Go 


1 


Writing a 1 here starts the capture. Writing a 0 here stops 
the image capture. A 0 is written here automatically by the 
state machine after MaxRows of MaxPixels have ben cap- 
tured. 



In addition, the Image Sensor Interface contains a number of registers. The exact registers 
will depend on the Image Sensor chosen. 

24.6 Image Histogram Unit 

The Image Histogram Unit (IHU) is designed to generate histograms of images as 
required by the Print Image Processing Chain described in Section 23.2.2 on page 112. 
The IHU only generates histograms for planar format images with samples of 8 bits each. 



Image 
RAM 


19 


State 
Machine 




Histogram 
256x18 


8 • ■". 




7^— ► 


< y ;> 



Figure 89. Image Histogram Unit 

The Image Histogram Unit is typically used three times per print. Three different histo- 
grams are gathered, one per color plane. Each time a histogram is gathered, the results are 



Confidential 



5 May 1999 



126 



Silverbrook Research 



Pen Print Product Design Description 



v1.0 



analyzed in order to determine the low and high thresholds, scaling factors etc. for use in 
the remainder of the print process. For more information on how the histogram should be 
used, see Section 23.2.2.2 on page 1 13 and Section 23.2.3 on page 1 14. 

24.6.1 Histogram RAM 

The histogram itself is stored in a 256-entry RAM, each entry being 18 bits. The histo- 
gram RAM is only accessed from within the IHU. Individual entries are read from and 
written to as 1 8-bit quantities. 

24.6.2 State Machine and Registers 

The State Machine follows the pseudocode described in Section 23.2.2.1 on page 1 12. It is 
controlled by the registers shown in Table 30. 



Table 30. Registers in Image Histogram Unit 



Name 


Bits 


Description 


Total Pixels 


19 


The number of pixels to count (decrements until 0) 


StartAddress 


19 


Where to start counting from 


PixelsRemaining 


19 


How many pixels remain to be counted 


PixelValue 


8 


A write to this register loads PixelCount with the PixelValue 
entry from the histogram. 


PixelCount 


18 


The number of PixelValue pixels counted in the current his- 
togram. It is valid after a write to PixelValue. 


ClearCount 


1 


Determines whether the histogram count will be cleared at 
the start of the histogram process. A 1 causes the counts 
to be cleared, and a 0 causes the counts to remain 
untouched (i.e. the next histogram adds to the existing 
counts). 


Go 


1 


Writing a 1 here starts the histogram process. Writing a 0 
here stops the histogram process. A 0 is written here auto- 
matically by the state machine after TotalPixels has 
counted down to 0. 



The typical usage of the registers is to set up TotalPixels with the total number of pixels to 
include in the count (e.g. 1 13,475 for red), StartAddress with the address of the red plane, 
ClearCount with 1, and write a 1 to the Go register. Once the count has finished, the indi- 
vidual values in the histogram can be determined by writing 0-255 to PixelValue and read- 
ing the corresponding PixelCount. 

24.7 Image Enhancement Unit 

The Image Enhancement Unit (IEU) is an implementation of most of the Image Enhance- 
ment Chain described in Section 23.2 on page 111. 

From the simplest point of view, the IEU provides the interface between the Image RAM 
and the PenPrint Serial Bus Interface, as shown in Figure 52. The IEU takes a planarized 
linear RGB obtained from a CFA format captured image from the ImageRAM, and pro- 
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duces a fully populated L*a*b* image of resolution 850 x 534 for subsequent transmis 
sion to the PenPrint Printer Module via the PenPrint Serial Interface. 



Image 
RAM 
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Enhance 
Unit 
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Figure 90. Interface of Print Generator Unit 

The Image Enhancement Chain described in Section 23.2 on page 1 1 1 contains the func- 
tions: 

• Gather Statistics 

• Rotate Image 

• White Balance 

• Range Expansion 

• Resample 

• Sharpen 

• Convert to L*a*b* 

The IEU contains all of these functions with the exception of Gather Statistics. To perform 
the Gather Statistics step, the CPU calls the Image Histogram Unit three times (once per 
color channel), and applies some simple algorithms (see Section 23.2.2.2 on page 113). 
The remainder of the functions are the domain of the IEU for reasons of accuracy and 
speed: accuracy, because there would be too much memory required to hold the entire 
image at high color accuracy, and speed, because a simple microcontroller CPU running at 
low speed cannot produce the fully populated L*a*b* image in a reasonable time. 

In terms of speed, the IEU is producing data for the PenPrint Serial Bus Interface. Given 
that the Penprint Serial Bus Interface transmits at an effective rate of 8 MHz 1 , and the 
PPCIP runs at 24 MHz, it takes the serial interface 72 cycles to transmit the 24 bits for 
each pixel (3 colors @ 8 bits per color @ 3 cycles to transfer each bit). The IEU therefore 
has 72 cycles to produce each L*a*b* triplet. 

The IEU takes as input a variety of parameters, including RGB to L*a*b* conversion 
tables, and constants for performing white balance and range expansion. 

The IEU consists of 4 processes, all running in parallel. The first process performs White 
Balance and Range Expansion. The second process performs Resampling. The third per- 
forms color conversion, and the fourth performs sharpening. The output from the IEU is 
directly sent to the PenPrint Serial Bus Interface for transmission to the PenPrint Printer 



1. Although the maximum speed on USB is 12 MBits/sec, the maximum effective data transfer rate is 8MBits/sec due 
to protocol overhead and transmission redundancy. The time taken to transmit a complete image (850 x 534 L*a*b*) 
is therefore 1.36 seconds (850 x 534 x 3 x 8 / 8,000,000). 
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Module. The processes are connected via buffers, each typically only a few bytes. An 
overview is shown in Figure 9 1 . 



Image 
RAM 




Figure 91. Image Enhancement Unit (shaded area) 

The buffer sizes are summarized in Table 31. 



Table 31. Buffer sizes for Image Enhancement Unit 



Buffer 


Size ; 
ilVtes)! 




Buffer 1 


172.5 


Red Buffer = 6 lines of 6 entries @ 10-bits each = 45 bytes 
Blue Buffer = 6 lines of 6 entries @ 10-bits each = 45 bytes 
Green Buffer = 1 1 lines of 6 entries @ 10-bits each = 82.5 bytes 


Buffer 2 


22.5 


2 sets of 3 RGB pixels = 2x3x3 entries @ 10-bits each = 180 bits 


Buffer 3 


20 


5x4 RAM 

3 lines of 4 entries of L @ 8-bits each = 12 bytes 
2 colors x 4 entries @ 8-bits each = 8 bytes 


Buffer 4 


6 


2 L*a*b* pixels = 2x3 entries @ 8-bits each = 6 bytes 


TOTAL 


221 





Apart from a number of registers, some of the processes have significant lookup tables or 
memory components. These are summarized in Table 32. 



Table 32. Memory requirements within IEU Processes 



Unit - ' . ' v ! 


Size 
(bytes) 


y ComposKton of Requirements 


White Balance / Range Expand 


0 




Resample 


36 


3 kernels, each 2x4x1 2-bits 


Convert to L*a*b* 


14,739 


3 conversion tables, each 17x17x17x8-bits 
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Table 32. Memory requirements within IEU Processes 



Unit 



Size v 
(bytes)-: 




Sharpen 



0 



TOTAL 



14,775 



24.7.1 



Buffer 1 



Buffer 1 holds the white-balanced and range-expanded pixels at the original capture spa- 
tial resolution. Each pixel is stored with 10 bits of color resolution, compared to the image 
RAM image storage color resolution of 8 bits per pixel. 

Buffer 1 is arranged as 3 separately addressable buffers - one for each color plane of red, 
green, and blue. A simple overview of the buffers is shown in Figure 92. 



During the course of 72 cycles, 16 entries are read from each of the 3 buffers 3 times by 
the Resampling process, and up to 29 new values are written to the 3 buffers (the exact 
number depends on the scale factor and the current sub-pixel position during resampling). 

The buffers must be wide enough so that the reading and writing can occur without inter- 
fering with one another. During the read process, 4 pixels are read from each of 6 rows. 
On average each input pixel is used twice. 

The green plane has a A value of 0.5 for resampling, indicating that 4 sample positions can 
be contained within 2 CFA pixel positions. However, each row of green samples only 
holds every alternate pixel. This means that only 4 samples are required per row (worst 
case is 4, not 3, due to a worst case initial position). Movement in Y indicates the require- 
ment of an additional sample column, making 5. Finally, an additional sample column is 
required for writing. This gives a total of 6 samples per row. 7 rows are required for a sin- 
gle sample. To generate the 3 sets of RGB pixels for each X position, the maximum move- 
ment in Y will be 2 rows. Movement in X adds one sample row above and below. 
Consequently a total of 1 1 rows are required. For more details see Section 24.7.6.5 on 
page 143. 

The red and blue planes have a A value of 0.5 for resampling, indicating that 4 locations 
can be contained within 2 samples. 4 samples per row are required for the resampling pro- 
cess, which is further increased to 6 samples to match the green plane (for startup pur- 
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RangeExpand 




To Resample 



Figure 92. Structure of Buffer 1 
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poses). 6 rows are required to cater for movement in Y. For more details see Section 
24.7.6.6 on page 148. 

Each sub-buffer is implemented as a RAM with decoding to read or write a single 10-bit 
sample per cycle. The sub-buffers are summarized in Table 33, and consume less than 1 75 
bytes. 



Table 33. Sub-Buffer Summary 



Buffer 


Composition 


Bits 


Red Buffer 


6 rows x 6 samples x 10-bits 


360 


Blue Buffer 


6 rows x 6 samples x 10-bits 


360 


Green Buffer 


1 1 rows x 6 samples x 10 bits 


660 


TOTAL 


1380 



24.7.2 Buffer 2 

Buffer 2 holds 3 complete sets of RGB pixel values (10-bits per color component) for a 
given CFA coordinate in a double buffered format (one set of 3 RGB pixels is being read 
by the Color Convert process, while the other is being written to 10-bits at a time by the 
Resample process). A simple overview of the buffers is shown in Figure 93. 



From 
Resample 




To Color Convert 



Figure 93. Structure of Buffer 2 

The values are moved from the first RGB buffer to the second once the Color Convert and 
Resample processes have both finished. This can simply be achieved by a Select bit that is 
toggled, rather than physically transferring the data from one set of 9 bytes to the other. 

24.7.3 Buffer 3 

Buffer 3 accepts the output from the Color Convert process, where a complete L*a*b* 
pixel is generated from the RGB equivalent for a given pixel coordinate. Buffer 3 is used 
by the Sharpen process, which requires a 3 x 3 set of luminance values centered on the 
pixel being sharpened. 

Consequently, during the sharpening process, there is need for access to the 3 x 3 array of 
luminance values, as well as the corresponding a*b* value for the center luminance pixel. 
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At the same time, the next 3 L*a*b* values must be calculated by from the RGB values by 
the Color Convert process. The logical view of accesses to Buffer 3 is shown in Figure 94. 
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Figure 94. Logical Structure of Buffer 3 

The actual implementation of Buffer 3 is simply as a 4 x 5 (20 entry) 8-bit RAM, with the 
addressing on read and write providing the effective shifting of values. A 2-bit column 
counter can be incremented with wrapping to provide a cyclical buffer, which effectively 
implements the equivalent of shifting the entire buffer's data by 1 column position. The 
fact that we don't require the fourth column of a*b* data is not relevant, and merely uses 2 
bytes at the saving of not having to implement complicated shift and read/write logic. In a 
given cycle, the RAM can either be written to or read from. The read and write processes 
have 72 cycles in which to complete in order to keep up with the transmission process. 



24.7.4 Buffer 4 



Buffer 4 holds a complete L*a*b* pixel value (8-bits per color component) ready to be 
transmitted by the PenPrint Serial Bus Interface to the PenPrint Printer Module. Buffer 4 
is a double buffered format (one L*a*b* pixel is being read by the PenPrint Serial Bus 
Interface process, while the other is being written to by the Sharpen process during a 72 
cycle period). A simple overview of the buffers is shown in Figure 95. 
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Figure 95. Structure of Buffer 4 



The values are moved from the first buffer to the second once the PenPrint Serial Bus 
Interface has transmitted all 24 bits of L*a*b*. As with Buffer 2, the double buffering can 
simply be achieved by a Select bit that is toggled, rather than physically transferring the 
data from one set of 3 bytes to the other.The PenPrint Serial Bus Interface supplies the 
WriteEnable signal for the transfer. 
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24.7.5 White Balance and Range Expansion 

The actual task of loading Buffer 1 from the Image RAM involves the steps of white bal- 
ance and range expansion, as described by Section 23.2.3 on page 1 14. The pixels must be 
produced for Buffer 1 fast enough for their use by the Resampling process. This means 
that during a single group of 72 cycles, this unit must be able to read, process, and store 6 
red pixels, 6 blue pixels, and 1 1 green pixels. 

Once a given pixel has been read from the appropriate plane in the image store, it must be 
white balanced and its value adjusted according to the range expansion calculation defined 
in Section 23.2.3 on page 1 14. The process simply involves a single subtraction (floor 0), 
and a multiply (255 ceiling), both against color specific constants. The structure of this 
unit is shown in Figure 96. 




Figure 96. Rotate, White Balance and Range Expansion 

The red, green and blue low thresholds, together with the red, green, and blue scale factors 
are determined by the CPU after generating the histograms for each color plane via the 
Image Histogram Unit (see Section 24.6 on page 126). 

Depending on whether the current pixel being processed in the pipeline is red, green, or 
blue, the appropriate low threshold and scale factor is multiplexed into the subtract unit 
and multiply unit, with the output written to the appropriate color plane in Buffer 1. 

The Subtract unit subtracts the 8-bit low Threshold value from the 8-bit Image RAM pixel 
value, and has a floor of 0. The 8-bit result is passed on to the specialized 8x8 multiply 
unit, which multiplies the 8-bit value by the 8-bit scale factor (8 bits of fraction, inte- 
ger^). Only the top 10 bits of the result are kept, and represent 8 bits of integer and2 bits 
of fraction. The multiplier has a result ceiling of 255, so if any bit higher than bit 7 would 
have been set as a result of the multiply, the entire 8-bit integer result is set to Is, and the 
fractional part set to 0. 

Apart from the subtraction and multiply units, the majority of work in this unit is per- 
formed by the Address Generator, which is effectively the state machine for the unit. The 
address generation is governed by two factors: on a given cycle, only one access can be 
made to the Image RAM, and on a given cycle, only one access can be made to Buffer 1. 
Of the 72 available cycles, 3 sets of 16 cycles are used by the Resampler for reading 
Buffer 1. The actual usage is 3 sets of 24 cycles, with 16 reads followed by 8 wait cycles. 
That gives a total of 24 available cycles for 23 writes (6 red, 6 blue, 1 1 green). This means 
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the two constraints are satisfied if the timing of the writes to Buffer 1 coincide with the 
wait cycles of the Resampler. 

24.7.5.1 Address Generation for Buffer 1 

Once the resampling process is running, we are only concerned with writing to Buffer 1 
during the period when the Resampler is not reading from it. Since the Resampler has 3 
sets of 16 reads each 72 cycle period, there are a total of 24 cycles available for writing 
(cycles 16-23, 40-47, and 64-71). When the resampler is not running, we want to load up 
Buffer 1 as fast as possible, which means a write to Buffer 1 each cycle. Address Genera- 
tion for Buffer 1 consequently runs off a state machine that takes these two cases into 
account Whenever a value is loaded from ImageRAM, the adjusted value is written to the 
appropriate color in Buffer 1 one cycle later. 

Address Generation for Buffer 1 therefore involves a single address counter for each of 
the red, blue and green sub-buffers. The initial address for RedAdr, BlueAdr and 
GreenAdr is 0 at the start of each line in each case, and after each write to Buffer 1, the 
address increments by 1, with wrapping at 36 or 66, depending on whether the buffer 
being written to is red, green or blue. Not all colors are written each 72-cycle period. A 
column of green will require replenishing at a faster rate than red or blue, for example. 

The logic is shown in the following pseudocode: 



If the color to write is Red 

Write to Red Bufferl at RedAdr 
RedAdr = RedAdr + 1 mod 36 

Else 

If the color to write is Blue 

Write to Blue Bufferl at BlueAdr 
BlueAdr = BlueAdr + 1 mod 36 

Else 

If the color to write is Green 

Write to Green Bufferl at GreenAdr 
GreenAdr = GreenAdr + 1 mod 66 

Endlf 



24.7.5.2 Address Generation for Image RAM 

Each color plane is read in a row-wise fashion. In addition, we allow edge pixel replica- 
tion or constant color for reads outside image bounds. 

At the start of each print line we must read the ImageRAM to load up Buffer 1 as fast as 
possible. This equates to a single access to a sample each cycle. Resampling can only 
occur once 5 columns have been loaded, which means 5 columns of 6, 6, and 1 1 samples, 
for a total of 1 1 5 cycles. Plus an extra cycle for the final value to be written out to Buffer 1 
after being loaded from ImageRAM. To make the counting easier, we round up to 128 
cycles. 

After the first 128 cycles, the checking for the requirement to load the next column of 
samples for each of the 3 colors occurs each 72 cycles, with the appropriate samples 
loaded during the subsequent 72 cycles. However, the initial setting of whether to load 
during the first set of 72 cycles is always 1 for each color. This enables the final 6th col- 
umn of each color within Buffer 1 to be filled. 
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At the end of each 72 cycle period, the KernelxcarryOut flag from each color plane of 
the Kernel Address Generator in the Resampler is checked to determine if the next column 
of samples should be read. Similarly, at the end of the line, the process restarts on the fol- 
lowing line if the Kernel YCarryOut flag is set. 

Since each 'read' effectively becomes 6 or 1 1 reads to fill a column in Buffer 1, we keep a 
starting position in order to advance to the next 'read'. We also keep a coordinate value to 
allow the generation of out-of-bounds coordinates to enable edge pixel replication and 
constant color. 



We consider the active image as being within a particular bounds, with certain actions to 
be taken when coordinates are outside the active area. The coordinates can either be before 
the image, inside the image, or after the image, both in terms of lines and pixels. This is 
shown in Figure 97, although the space outside the active area has been exaggerated for 
clarity: 

(°'°) (MaxPixel, 0) 



(ActiveStartPixel, 
ActiveStartLine) 



(ActiveStartPixel 
ActiveEndLine) 




(ActiveEndPixel, 
ActiveStartLine) 



(ActiveEndPixel, 
ActiveEndLine) 



(0, MaxLine) 



Total Coordinate Space 



(MaxPixel, MaxLine) 



Figure 97. Active Image Area Within Generated Coordinate Space 

Note that since we use (0, 0) as the start of coordinate generation, MaxPixel and MaxLine 
are also pixel and line counts. However, since address generation is run from kernel carry 
outs and AdvanceLine pulses these outer bounds are not required. Address generation for 
a line simply continues until the AdvanceLine pulse is received (once 534 sets of L*a*b* 
pixels have been transmitted along the PenPrint Serial Bus), and may involve edge repli- 
cation, or constant colors for out of bounds. 

If we have an address, Adr, of the current sample, and want to move to the next sample, 
either on the next line or on the same line, the sample's coordinate will change as 
expected, but the way in which the address changes depends on whether we are wrapping 
around the active image, and must produce edge pixel replication when needed. 

We perform the actions in Table 34 as we advance in line or pixel. Looking at Table 34, 
the only time that adr changes is by APixel when PixelSense is 0, and by ALine when 
LineSense is 0. By following these simple rules Adr will be valid for edge pixel replica- 
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tion. Of course, if a constant color is desired for out of bounds coordinates, that value can 
be selected in instead of the value stored at the appropriate address. 



Table 34. Actions to Perform when Advancing in Pixel or Line 



Line* 


Pixel* - 


^Pixet Change ^v- i 


> Line Change 












0 


Adr = Adr + APixel 






+ 






0 






Adr = Adr +ALine 


0 


0 


Adr = Adr + APixel 


Adr = Adr +ALine 


0 


+ 




Adr = Adr +ALine 


+ 








+ 


0 


Adr = Adr + APixel 




+ 


+ 







a. We compare the current Line ordinate with ActiveStartLine and ActiveEndLine. 
If Line < ActiveStartLine, we call the value 

If ActiveStartLine < Line < ActiveEndLine, we call the value "0". 
If ActiveEndLine < Line, we call the value v. 

b. We compare the current Pixel ordinate with ActiveStartPixel and ActiveEndPixet. 
If Pixel < ActiveStartPixel, we call the value 

If ActiveStartPixel < Line < ActiveEndPixel, we call the value "0". 
If ActiveEndPixel < Pixel, we call the value "+\ 

The logic for loading the set number of samples (either 6 or 11, depending on color) is 
shown in the following pseudocode: 



line = FirstSampleLine 
pixel - FirstSamplePixel 
adr = FirstSampleAdr 
Do N times (6 or 11) 

oldPixelSense = PixelSense (pixel) 

oldLineSense = LineSense (gLine) 

inActive = ( (oldLineSense = InActive) AND (oldPixelSense == InActive) ) 
If ( (NOT inActive) AND UseConstant) 

Sample = ConstantColor 
else 

Sample = Fetch (adr) 
Endlf 

line = line + 1 

If ( (LineSense (line) == "0") AND ((oldLineSense == "0") ) 

adr = adr + DeltaLine 
Endlf 
EndDo 



The setting for such variables as FirstSampleLine, FirstSamplePixel, and First- 
SampleAdr is in the address generator section that responds to carry out flags from the 
Kernel Address Generator, as well as AdvanceLine pulses. The logic for this part of the 
address generation is shown in the following pseudocode: 



FirstSamplePixel = 0 
FirstSampleLine = 0 
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FirstSampleAdr = FirstLineSampleAdr = ActiveStartAddress 
count = 0 
Do Forever 

If ( (KernelXCarryOut) OR (AdvanceLine AND Kernel YCarryOut) OR (count < 5)) 

Do N Samples for this color plane (see pseudocode above) 
Endlf 

oldPixelSense - PixelSense ( FirstSamplePixel ) 
oldLineSense = LineSense (FirstSampleLine) 
If (AdvanceLine AND KernelYCarryOut) 
count = 0 

FirstSampleLine = FirstSampleLine + 1 
FirstSamplePixel = 0 

If ( (LineSense (FirstSampleLine) == "0") AND (oldLineSense == "0")) 

FirstLineSampleAdr = FirstLineSampleAdr + DeltaLine 
Endlf 

FirstSampleAdr = FirstLineSampleAdr 
Elself (KernelXCarryOut OR (count < 5)) 

FirstSamplePixel = FirstSamplePixel + 1 
count = count + 1 

If ( (PixelSense (FirstSamplePixel) == "0") AND (oldPixelSense == "0")) 

FirstSampleAdr = FirstSampleAdr + DeltaPixel 
Endlf 
Endlf 
EndDo 



24.7.5.3 Register Summary 

There are a number of registers that must be set before printing an image. They are sum- 
marized here in Table 35. To rotate an image by 90 degrees, simply exchange the Delta- 
Line and DeltaPixel values, and provide a new DeltaColumn value. 



Table 35. Registers Required to be set by Caller 



. Register Name 


■■ '* ; • : - V'V- ^ ^ ttescdptioh : - \. .Vx x ■. ' '- . ; 


Image Access Parameters 


UseConstant 


If 0, image edge replication occurs on reads out of image bounds. 
If 1 , a constant color is returned. 


Red 


Acti veSta rtAddressR 


The address of red sample (ActiveStartPixel, ActiveStartLine) in ImageRAM 


ActiveStartLineR 


The first valid line for the image in red space (in relation to line 0) 


ActiveEndLineR 


The first line out of bounds for the image in red space 


ActiveStartPixeIR 


The first valid pixel for the image in red space (in relation to pixel 0) 


ActiveEndPixeIR 


The first pixel out of bounds for the image in red space 


DeltaLineR 


The amount to add to the current address to move from one line to the next in 
red space 


DeltaPixeIR 


The amount to add to the current address to move from one pixel to the next on 
the same line in red space 


DeltaColumnR 


The amount to add to the current address to move from a pixel in the last line of 
the Active image area to the same pixel on the first line of the Active image area 
in red space. 


ConstantColorR 


Red color value to use if address out of bounds and UseConstanM 


Green 


ActiveStartAddressG The address of green sample (ActiveStartPixel, ActiveStartLine) in ImageRAM 
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Table 35. Registers Required to be set by Caller 



Register Name 


'*-.'■''.'■'„" V- ".7"\ O^Desci^^ 


ActiveStartLineG 


The first valid line for the image in green space (in relation to line 0) 


ActiveEndLineG 


The first line out of bounds for the image in green space 


ActiveStartPixeIG 


The first valid pixel for the image in green space (in relation to pixel 0) 


ActiveEndPixeIG 


The first pixel out of bounds for the image in green space 


DeltaLineG 


The amount to add to the current address to move from one line to the next in 
green space 


DeltaPixeIG 


The amount to add to the current address to move from one pixel to the next on 
the same line in green space 


DeltaColumnG 


The amount to add to the current address to move from a pixel in the last line of 
the Active image area to the same pixel on the first line of the Active image area 
in green space. 


ConstantColorG 


Green color value to use if address out of bounds and UseConstant=1 


Blue 


ActiveStartAddressB 


The address of blue sample (ActiveStartPixel, ActiveStartLine) in I mage RAM 


ActiveStartLineB 


The first valid line for the image in blue space (in relation to line 0) 


ActiveEndLineB 


The first line out of bounds for the image in blue space 


ActiveStartPixelB 


The first valid pixel for the image in blue space (in relation to pixel 0) 


ActiveEndPixelB 


The first pixel out of bounds for the image in blue space 


DeltaLineB 


The amount to add to the current address to move from one line to the next in 
blue space 


DeltaPixelB 


The amount to add to the current address to move from one pixel to the next on 
the same line in blue space 


DeltaCoEumnB 


The amount to add to the current address to move from a pixel in the last line of 
the Active image area to the same pixel on the first line of the Active image area 
in blue space. 


ConstantColorB 


Blue color value to use if address out of bounds and UseConstant=1 


White Balance and Range Expansion Parameters 


RedLowThreshold 


8-bit value subtracted from red input values 


GreenLowThreshold 


8-bit value subtracted from green input values 


BlueLowThreshold 


8-bit value subtracted from blue input values 


RedScaleFactor 


8-bit scale factor used for range expansion of red pixels 


GreenScaleFactor 


8-bit scale factor used for range expansion of green pixels 


BiueScaleFactor 


8-bit scale factor used for range expansion of blue pixels 



24.7.6 Resample 

The Resample process is responsible for generating the full complement of R, G, and B 
pixels for each CFA coordinate by appropriate resampling the white-balanced and range- 
expanded R, G, and B planar images, as described in Section 23.2.4 on page 115. 

The time allowed for producing the components of R, G, and B is 72 cycles. However we 
must effectively produce RGB values for 3 pixel coordinates: the pixel in question, and 
the pixel above and below. Thus we have 72 cycles in which to calculate 3 RGB samples. 

Buffering RGB values to save recalculation requires too much memory, and in any case, 
we have sufficient time to generate the RGB values. 
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24.7.6.1 Resampling 

The resampling process can be seen as 3 sets of RGB generation, each of which must be 
completed within 24 cycles (for a total maximum elapsed time of 72 cycles). The process 
of generating a single RGB value can in turn be seen as 3 processes performed in parallel: 
the calculation of R, the calculation of G, and the calculation of B, all for a given pixel 
coordinate. The theory for generating each of these values can be found in Section 23.2.4 
on page 115, but the upshot is effectively running three image reconstruction filters, one 
on each channel of the image. In the case of the PPCIP we perform image reconstruction 
with 5 sample points, requiring 4 coefficients in the convolution kernel (since one coeffi- 
cient is always 0 and thus the sample point is not required). 

Consequently, calculation of the medium resolution R pixel is achieved by running an 
image reconstruction filter on the R data. Calculation of the medium resolution G pixel is 
achieved by running an image reconstruction filter on the G data, and calculation of the 
medium resolution B pixel is achieved by running an image reconstruction filter on the B 
data. Although the kernels are symmetric in x and y, they are not the same for each color 
plane. R and B are likely to be the same kernel due to their similar image characteristics, 
but the G plane, due to the rotation required for image reconstruction, must have a differ- 
ent kernel. The high level view of the process can be seen in Figure 98. Address genera- 
tion is not shown. 




RGB 



Buffer 2 



Figure 98. High Level view of Resample Process 

The resampling process can only begin when there are enough pixels in Buffer 1 for the 
current pixel line being generated. This will be the case once 4 columns of data have been 
written to each of the color planes in Buffer 1. The Resampling process must stall until 
that time. 

To calculate a given color plane's medium resolution pixel value, we have 24 cycles avail- 
able. To apply the kernel to the 4x4 sample area, we apply the ID kernel (indexed by x) on 
each of the 4 rows of 4 input samples. We then apply the ID kernel (indexed by y) on the 
resultant 4 pixel values. The final result is the output resampled pixel. Applying a single 
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coefficient each cycle gives a total of 16 cycles to generate the 4 intermediate values, and 
4 cycles to generate the final pixel value, for a total of 20 cycles. 

With regards to precision, the input pixels are each 10 bits (8:2), and kernel coefficients 
are 12 bits. We keep 14 bits of precision during the 4 steps of each application of the ker- 
nel (8:6), but only save 10 bits for the result (8:2). Thus the same convolve engine can be 
used when convolving in x and y. The final output or R, G, or B is only 8 bits. 

The heart of the resampling process is the Convolve Unit, as shown in Figure 99. 




Figure 99. Structure of Convolve Unit 

The process of resampling then, involves 20 cycles, as shown in Table 36. Note that the 
Row 1, Pixel 1 etc. refers to the input from Buffer 1, and is taken care of by the addressing 
mechanism (see below). 



Table 36. The 20 Cycle Resample 



§1*1111 








1 


X[1] 


Row1, Pixel 1 


TMP 


2 


X[2] 


Row1, Pixel 2 


TMP 


3 


X[3] 


Row 1, Pixel 3 


TMP 


4 


X[4] 


Row 1, Pixel 4 


TMP, V1 


5 


X[1] 


Row 2, Pixel 1 


TMP 


6 


X[2] 


Row 2, Pixel 2 


TMP 


7 


X[3] 


Row 2, Pixel 3 


TMP 


8 


X[4] 


Row 2, Pixel 4 


TMP, V2 


9 


X[1] 


Row 3, Pixel 1 


TMP 


10 


X[2] 


Row 3, Pixel 2 


TMP 


11 


X[3] 


Row 3, Pixel 3 


TMP 


12 


X[4] 


Row 3, Pixel 4 


TMP, V3 


13 


X[1] 


Row 4, Pixel 1 


TMP 


14 


X[2] 


Row 4, Pixel 2 


TMP 
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Table 36. The 20 Cycle Resample 



Cycle 


Kernel 


Apply Kernel to: 


Store Result in 


15 


X[3] 


Row 4, Pixel 3 


TMP 


16 


X[4] 


Row 4, Pixel 4 


TMP, V4 


17 


Y[1] 


V1 


TMP 


18 


Y[2] 


V2 


TMP 


19 


Y[3] 


V3 


TMP 


20 


Y[4] 


V4 


TMP (for output) 



24.7.6.2 Address Generation for Buffer 2 

The first set of RGB values is ready after 20 cycles. To reduce the number of lines to 
Buffer 2 we simply write 8 bits of R, G, and B to the first of the 3 sets of RGB in Buffer 2 
during cycles 21, 22, and 23 respectively. During the next set of 24 cycles we spend 20 
cycles calculating the values, 3 cycles transferring the R, G, and B to the second of the 3 
sets of RGB in Buffer 2, and 1 idle cycle. The final set of 24 cycles is the same - calculat- 
ing the RGB values in the first 20 cycles, transferring the three values over the next 3 
cycles, and 1 idle cycle. 



24,7.6.3 Address Generation for Kernel Lookup 

The method of calculating the kernel address is the same as described at the end of Section 
23.2.4 on page 115. Because we are scaling up by 2, the delta values are 1/2. Consequently 
each kernel is 1 dimensional, with 2 entries in the table. The most significant bit (trun- 
cated) of the fractional component in the current kernel space is used to index into the ker- 
nel coefficients table. For the first 16 cycles, the X ordinate is used to index the kernel, 
while in the next 4 cycles, the Y ordinate is used. Since the kernel is symmetric, the same 
kernel can be used for both X and Y. 



For each of the 534 resampled values, we need to produce 3 pixels - the pixel in question, 
and the pixels above and below that pixel. Rather than generate a center pixel and then 
move up and down from that center pixel, we generate a pixel and generate the two pixels 
below it. The second pixel generated is taken to be the center pixel. We then return to the 
original row and generate the next 3 pixels in the next output position. In this way, as 
shown in Figure 100, we generate 3 pixels for each of the 534 positions. 



1 


4 


2 


5 


3 


6 



Figure 100. Order of Pixels being Generated 
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Thus we have a current position in kernel space. As we advance to the next pixel in X or Y 
in original input space, we add appropriate delta values to these kernel coordinates. Look- 
ing at Figure 101, we see the two cases for rotated and unrotated input space. 



Advancement in Y causes incre ase 
in Y and no change in X 




Unrotated Rotated 



Figure 1 01 . Movement in X or Y in Rotated Space 

We consider the movement in X and Y as AX and AY, with their values dependent on the 
value of ops (see Section 23.2.4 on page 1 15). For the green channel, AX — AY =1/2. For 
the red and blue channels, AX =1/2 and AY = 0. 

We can now apply the AX and AY values to movement within the kernel. Consequently, 
when we advance in X, we add AX to X and subtract AY from Y. In the unrotated case, 
this merely subtracts 0 from Y. Likewise, when we advance in Y, we add AY to X and AX 
to Y. We can do this because movement in X and Y differs by 90 degrees. 

The address generation for kernel lookup assumes a starting position set by software, and 
two deltas AX and AY with respect to movement in Y in kernel space. The address gener- 
ation logic is shown in the following pseudocode: 



ColumnKernelY = StartKernelY 
ColumnKernelX = StartKernelX 

Do 850 times (however many output lines there are to process) 
KernelX = ColumnKernelX 
KernelY = ColumnKernelY 
Do 534 times 

Genera tePixel 

KernelX = KernelX + DeltaY (movement in Y) 
KernelY = KernelY + DeltaX (movement in Y) 
Generate Pixel 

KernelX = KernelX +- DeltaY (movement in Y) 
KernelY = KernelY + DeltaX (movement in Y) 
Genera tePixel 

KernelX = ColumnKernelX + DeltaX (movement in X) 
KernelY = ColumnKernelY - DeltaY (movement in X) 
EndDo 

ColumnKernelY = ColumnKernelY + DeltaX (movement in Y) 
ColumnKernelX = ColumnKernelX + DeltaY (movement in Y) 
EndDo 



As shown in the pseudocode, the generation of 3 pixels occurs 534 times. Associated with 
the generation of each pixel is 2 additions, which can be performed during the course of 
the Generate Pixel 24 cycle task. Each 24 cycle GeneratePixel task consists of 4 sets 
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of 4 cycles indexing the kernel via Kernelx (coefficients 0 1 o r\ f„n™ au a , 
hexing kem ., *. K „ n . ly (coefflc ,J 0 , folle'dt 4 ^ S 

24 7 6 4 o 1 ? ? ~ " S'"™™ » f B »f» ' L2 

24.7.6.4 Address Generation for Buffer 1 

^x e e. a rSn SS g f" er « ti0n thCn ' inVO ' VeS g enerati "8 16 addresses for calculating the first 
pixel (followed by 8 wait cycles), generating 16 addresses for calculating the sefond oixe 

•ow^ 

Each color plane has its own starting Buffer 1 address parameters As the 3 sets of 16 

Address Generate Unit are used to update these Buffer 1 address parameter" 
24.7.6.5 Green buffer 

' ofnHH 6 " Channe, r ? feSentS 3 checkerboa "l Pattern in the CPA. Alternate lines consist 
llnr^l- T ° reS3mP,e ^ ~ We — effective,/"^ 1 

• there are twice as many green pixels than red or blue pixels. Resampling means the 
reading of more samples in the same amount of time - there are still 16 sampL reL t 

e^ses? the ; e is \ higher ,ike,ihood ° f advancing *• ^t: e t m ° 

i ne exact likelihood depends on the scale factor used. 
However, the same concept of using a RAM as a cyclical buffer is used for the green chan 
nel. The green sub-buffer is a 66 entry RAM with a logical arrangement of 1 .^ws, taTh 
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containing 6 entries. The relationship between RAM address and logical position is shown 
in Figure 102. 



0 


11 


22 


33 


44 


55 


1 


12 


23 


34 


45 


56 


I 1 1 1 1 1 

1 1 1 1 1 1 
1 1 1 1 1 1 

■ ■■III 


8 


19 


30 


41 


52 


63 


9 


20 


31 


42 


53 


64 


10 


21 


32 


43 


54 


65 



Figure 102. Address of Entries in Buffer 1's Green Sub-buffer 

The samples in Buffer 1 represent a checkerboard pattern in the CFA. Consequently, sam- 
ples in one row (e.g. addresses 0, 11, 22, 33, 44, 55) may represent odd or even pixels, 
depending on the current line within the entire image. This is illustrated in Figure 103. 

Even rows have samples Ifpfl "1 Even have sam P ,es 

at odd pixels _^ at even pixels 

Odd rows have samples |p| Odd rows have samples 

at even pixels I l^lll at odd pixels 

Basic 2x2 CFA Cell Basic 2x2 CFA Cell 

(rotation = 0) (rotation = 90) 

Figure 103. Samples in Each Row are for Odd or Even Pixels Depending on Rotation 

Consequently, when we map a 4x4 sampling area onto the buffer, there are two possibili- 
ties for the interpretation of the samples. As a result there are two types of addressing, 
depending on whether the current line is represented by odd or even pixels. This means 
that even rows with image rotation 0 will have the same addressing as odd rows with 
image rotation 90 since they both hold odd pixels. Likewise, the odd rows with image 
rotation 0 will have the same addressing as even rows with image rotation 90 since they 
both hold even pixels. This means the physical CFA orientation can be taken account of. 
The decision is summarized in Table 37. 



Table 37. Determining Sampling Type 



:;;>Rotation^l 










0 


Even Line 


— ► 


Odd 


Type 2 


0 


Odd Line 


-* 


Even 


Type 1 


90 


Even Line 


-> 


Even 


Type 1 


90 


Odd Line 


-> 


Odd 


Type 2 



The actual 4x4 sampling window is the way we effectively rotate the buffer by 45 degrees. 
The 45 degree rotation is necessary for effective resampling, as described in Section 
23.2.4 on page 115. 





m 
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Assuming for the moment that we only need to generate a single resample, we consider 
the buffer addressing by examining the two types of 4x4 sampling windows as shown in 
Figure 104. 



Odd row (3) 




4x4 green sampling Type 1 4x4 sampling Green sampling Type 2 



Figure 104. 4x4 Sampling of Green Channel 

Although the two 4x4 sampling types look similar, the difference comes from the way in 
which the 4x4 mapping is represented in the planar image. Figure 105 illustrates the map- 
ping of the Type 1 4x4 sampling to the green sub-buffer. Only the top 7 rows and right- 
most 4 columns are shown since the 4x4 sample area is contained wholly within this area. 
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4x4 green sampling Type 1 
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Figure 105. 4x4 Green Sampling Type 1 
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The mapping of buffer pixels to sample rows for the Type 2 sampling process is very sim- 
ilar, and can be seen in Figure 106. 




4x4 green sampling Type 2 
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Figure 106. 4x4 Green Sampling Type 2 



In both Type 1 and Type 2 addressing of the 16 samples there are two ways of processing 
a row. Processing of Rows 1 and 3 of Type 1 addressing is the same (relatively speaking) 
as processing rows 2 and 3 of Type 2. Likewise, processing rows 2 and 4 of Type 1 is the 
same (relatively speaking) as processing rows 1 and 3 of Type 2. We will call these row 
addressing methods Types A and B, as shown in Figure 107. 



Type A 



TypeB 



Figure 107. Two Types of Row Addressing for Green 



Given a starting position for the 4x4 window (windows tartAdr) and a starting type 
(Windows tartType), we can generate the addresses for the 16 samples by means of an 8 
entry table (for traversing the two sets of 4 samples). When we read the first sample value 
we add an offset from the table to arrive at the next sample position. The offset will 
depend on the type (A, B = 0, 1). The offset from the fourth sample is the amount needed 
to arrive at the first sample point for the next line (and must take account of the number of 



Confidential 



5 May 1999 



146 



Silverbrook Research 



PenPrint Product Design Description 



vl.O 



sample columns). After generating each row of 4 samples, we swap between TypeA and 
TypeB. The logic for generating the addresses for a single set of 16 samples is shown in 
the following pseudocode. The addition modulo 66 caters for the cyclical buffer. 



Adr = WindowStartAdr 
TypeAB = WindowStartType 
Do 4 times 

For N = 0 to 4 
Fetch Adr 

Adr = (Adr + Table [TypeAB, N] ) mod 66 
EndFor 

TypeAB = NOT TypeAB 
EndDo 



The lookup table consists of 8 entries: 4 for Type A, and 4 for Type B address offset gen- 
eration. The offsets are all relative to the current sample position (Adr). 

Table 38. Offset Values for 16- Sam pie Address Generation 



TypeAB 


N 


Offset 


0 


0 


12 


0 


1 


1 


0 


2 


12 


0 


3 


31 


1 


0 


1 


1 


1 


12 


1 


2 


1 


1 


3 


31 



At the end of the 16 reads, the TypeAB bit will be the same as the original value (loaded 
from WindowStartType). 

Reading a single set of 16 samples is not enough. Three sets of 16 samples must be read 
(representing 3 different positions in Y in unrotated input space). At the end of the first 
and second set of 16 samples, the kernel positions are updated by the kernel address gener- 
ator. The carry bits from this update are used to set the window for the next set of 16 sam- 
ples. The two carry bits index into a table containing an offset and a 1-bit flag. The offset 
is added to the WindowStartAdr, and the flag is used to determine whether or not to 
invert WindowStartType. The values for the table are shown in Table 39. 

Table 39. Updating WindowStartAdr and WindowStartType 



KerneDC 


KernelY 






CarryOut 


CarryOut 


Offset 


Type 


0 


0 


0 


No change 


0 


1 


1 


Invert 


1 


0 


12 


Invert 


1 


1 


2 


No change 



At the end of the third set of 16 samples, the kernel positions are updated to compensate 
for advancement in X in unrotated input space. This time, a different motion direction is 
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produced, so a different Of f set/TypeAB modifying table is used. We cannot add these 
offsets to the current windowStartAdr value, because that represents a position two 
movements in Y away from where we want to start the movement. Consequently we load 
WindowStartAdr and windows tart Type from another set of variables: TopStartAdr 
and TopStartAdr, representing the first entry in the current line of 534. The two carry 
out flags from the Kernel address generator are used to lookup Table 40 to determine the 
offset to add to TopStartAdr and whether or not to invert TopStartType. As before, the 
addition is modulo 66 (the size of the green RAM). The results are copied to Window- 
StartAdr and WindowStartType for use in generating the next 3 sets of 16 samples. 



Table 40. Updating TopStartAdr and TopStartType 



KemefX 


KernelY 






CarryOut 


CarryOut 


. Offset ; 


Type 


0 


0 


0 


No change 


0 


1 


10 


Invert 


1 


0 


12 


Invert 


1 


1 


11 


No change 



After processing the 534 sets of 3 sets of 16 samples, the next line of 534 begins. However 
the address of the first sample for position 0 within the next line must be determined. 
Since the samples are always loaded into the correct places in Buffer 1, we can always 
start from exactly the same position in Buffer 1 (i.e. TopStartAdr can be loaded from a 
constant PositionOAdr). However, we must worry about which type we are dealing 
with, since the type depends on how much we advanced. Consequently we have an initial 
PositionOType which must be updated depending on the carry out flags from the kernel 
address generator. Since we are moving in unrotated Y input space, the logic used is the 
same as for updating WindowStartType, except that it is performed on PositionOType 
instead. The new value for PositionOType is copied into TopStartType, and Window- 
StartAdr to begin sampling of the first position of the new line. 

The sampling process for a given 534 position line cannot begin until there are enough 
entries in Buffer 1, placed there by the WhiteBalance/RangeExpansion Unit. This will 
occur 128 cycles after the start of each new line (see Section 24.7.5 on page 133). 

24.7.6.6 Red and Blue buffers 

Buffer l's red and blue sub-buffer's are simply 2 RAMs accessed as cyclical buffers. Each 
buffer is 30 bytes, but has a logical arrangement of 6 rows, each containing 6 entries. The 
relationship between RAM address and logical position is shown in Figure 108. 
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For red and blue, the first 16 samples to be read are always the top 4x4 entries. The 
remaining two columns of samples are not accessed by the reading algorithm at this stage. 




Figure 109. 16 Samples Read for Calculating First Pixel 

The address generation for these first 16 samples is simply a starting position (in this case 
0) followed by 16 steps of addition modulo 36, as shown in the following pseudocode: 



ADR = StartADR 
Do 4 times 

Do 4 times 

ADR = ADR + 6 MOD 3 6 

End Do 

ADR = ADR + 13 MOD 36 
End Do 



However, this address generation mechanism is different from the green channel. Rather 
than design two addressing mechanisms, it is possible to apply the green addressing 
scheme to the red and blue channels, and simply use different values in the tables. This 
reduces design complexity. The only difference then, becomes the addition modulo 36, 
instead of addition modulo 66. This can be catered for by a simple multiplexor. 

Looking at the various address generation tables for green, and considering them as 
applied to red and blue, it is apparent that there is no requirement for a Type, since both 
the red and the blue channels do not need to be rotated 45 degrees. So that we can safely 
ignore the Type value, the red/blue equivalent of Table 38, shown in Table 41, has two 
sets of identical 4 entries. 

Table 41. Offset Values for 16-Sample Address Generation (Red/Blue) 
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As with green address generation, we move twice in Y before advancing to the next entry 
of 534. For red and blue there is no scaling between movement in kernel space and move- 
ment in the input space. There is also no rotation. As we move in Y, the AY of 0 is added 
to Kerneix (see Section 24.7.6.3 on page 141). As a result, the carry out from Kerneix 
will never be set. Looking at Table 39, the only possible occurrences are Ker- 
nelx/KernelY values of 00 or 01. In the case of 00, the green solution is no change to 
either WindowStartAdr or WindowStartType, so this is correct for red and blue also. In 
the case of 01, we want to add 1 to WindowStartAdr, and don't care about WindowStart- 
Type. The green values can therefore be safely used for red and blue. The worst case is 
advancement by 1 in address both times, resulting in an overlapping worst case as shown 
in Figure 110. 




16 samples read for 1st Pixel) 16 samples read for 2nd Pixel 16 samples read for 3rd Pixel 



Figure 110. Overlapping Worst Case 4x4 Reading from Blue and Red Buffers _ 

At the end of the third set of 16 samples, TopStartAdr and TopStartType must be 
updated. Since we are moving in X (and adding AY=0 to KernelY), the carry out from 
KernelY will always be 0. The red/blue equivalent of Table 40 is shown here in Table 42. 
Note that there is no Type column, since Type is not important for Red or Blue. 

Table 42. Updating TopStartAdr and TopStartType (Red/Blue) 
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The process of advancing from one line of 534 sets of 3 pixels to the next is the same as 
for green. The PositionOAdr will be the same for the first set of 16 samples for a given 
line (PositionOAdr = 0 for red and blue), and Type is irrelevant. Generation of the next 
line cannot begin until there are enough samples in Buffer 1. Red and blue generation 
must start at the same time as green generation, so cannot begin until 128 cycles after the 
start of a new line (see Section 24.7.5 on page 133). 

24.7.7 Convert to L*a* b* 

The conversion from RGB to L*a*b* is performed as described in Section 23.2.5 on page 
119. 
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The color conversion process must produce contone L*a*b* pixels for the Sharpen pro- 
cess within 72 cycles. Since the sharpening process only requires the L* values corre- 
sponding to the first and third RGB sets, and only requires the full L*a*b* set for the 
second RGB set, we have 72 cycles in which to perform 5 color conversions (3 sets of 
RGB to L*, and 1 set each of RGB to a* and RGB to b*). 

The process as described here requires 14 cycles per color component, leading to a total of 
70 cycles for 5 conversions (leaving 2 cycles spare). 

The conversion is performed as tri-linear interpolation. Three 17xl7xl7x 8-bit lookup 
tables are used for the conversion process: RGB to L*, RGB to a*, and RGB to b*. 

Address generation for indexing into the lookup tables is straightforward. We use the 4 
most significant bits of each 8-bit color component for address generation, and the 4 least 
significant bits of each 8-bit color component for interpolating between values retrieved 
from the conversion tables. The addressing into the lookup table requires an adder due to 
the fact that the lookup table has dimensions of 17 rather than 16. Fortunately, multiplying 
a 4-bit number X by 17 is an 8-bit number XX, and therefore does not require an adder or 
multiplier, and multiplying a 4 bit number by 17 2 (289) is only slightly more complicated, 
requiring a single add. 

Although the interpolation could be performed faster, we use a single adder to generate 
addresses and have a single cycle interpolation unit. Consequently we are able to calculate 
the interpolation for generating a single color component from RGB in 14 cycles, as 
shown in Table 43. The process must be repeated 5 times, once for each color conversion. 
Faster methods are possible, but not necessary. 



Table 43. Trilinear interpolation for color conversion 



Cycle 
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Effective Fetch y -% 


v Adjust ADR register - 


Interpolate 
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ADR = 289R 
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ADR = ADR +17G 
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ADR = ADR + B 
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P1 


RGB 


ADR = ADR + 1 
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RGB+1 


ADR = ADR + 16 
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RG+1B 


ADR = ADR + 1 


P3=P1 to P2 byB 
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ADR = ADR + 271 
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R+1GB 
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P4=P1 to P2 byB 
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P4 = P1 to P2 by B 


13 








P6 = P3 to P4 by G 


14 








V = P5 to P6 by R 



As shown in Table 43, a single ADR register and adder can be used for address generation 
into the lookup tables. 6 sets of 8-bit registers can be used to hold intermediate results - 2 
registers hold values loaded from the lookup tables, and 4 registers are used for the output 
from the interpolation unit. Note that the input to the linear interpolation unit is always a 
pair of 8-bit registers P1/P2, P3/P4, and P5/P6. This is done deliberately to reduce register 
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selection logic. In cycle 14, the "V" register holds the 10-bit value finally calculated. The 
8-bit result can be written to the appropriate location in Buffer 3 during the next cycle. 

A block diagram of the color conversion process can be seen in Figure 111. 




Figure 111. Convert from RGB to L*a*b* 

The basic 14 cycle color conversion process is run 5 times as follows: 

• on RGB i to generate L*j 

• on RGB 2 to generate L* 2 

• on RGB 3 to generate L* 3 

• on RGB 2 to generate a* 

• on RGB 2 to generate b* 

Address generation for writing to Buffer 3 makes use of the cyclical nature of Buffer 3. 
The address consists of a 2-bit column component (representing which of the 4 columns 
should be written to), and a 3-bit value representing L* is L* 2 , L* 3 , a*, or b*. The column 
number starts at 0 each new line and increments (with wrapping) every 72 cycles. The 
order of writing to Buffer 3 is shown in Table 44. The C register is the 2-bit column com- 
ponent of the address. All addition on C is modulo 4 (wraps within 2 bits). 



Table 44. Write Access to Buffer 3 during 72 Cycle set 
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24.7.8 Sharpen 

The Sharpen Unit performs the sharpening task described in Section 23.2.6 on page 120. 
The Sharpen Unit must keep up with the PenPrint Serial Bus transmission speed, which 
implies a complete pixel must be sharpened within 72 cycles. 

The sharpening process involves a highpass filter of the luminance channel of the image 
(the L* channel). The highpass filter used is a basic highpass filter using a 3x3 convolu- 
tion kernel, as shown in Figure 1 12. 
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Figure 112. A basic highpass spatial filter 

The high pass filter is calculated over 10 cycles. The first cycle loads the temporary regis- 
ter with 8 times the center pixel value (the center pixel shifted left by 3 bits). The next 8 
cycles subtract the remaining 8 pixel values, with a floor of 0. Thus the entire procedure 
can be accomplished by an adder. Cycle 10 involves the multiplication of the result by a 
constant. This constant is the representation of 1/9, but is a register to allow the amount to 
altered by software by some scale factor. 

The resultant sharpened L* is written out to Buffer 4 during cycle 11, and the a*, and b* 
color components are copied to Buffer 4 during cycles 12 and 13. 

The structure of the Sharpen unit can be seen in Figure 113. 




Address 
Generation 



Figure 113. Structure of the Sharpen Unit 

The adder unit connected to Buffer 2 is a subtractor with a floor of 0. TMP is loaded with 
8 x the first L value during cycle 0 (of 75), and then the next 8 L values are subtracted 
from it. The result is not signed, since the subtraction has a floor of 0. 

During the 10th cycle (Cycle 9), the 1 1 bit total in TMP is multiplied by a scale factor 
(typically 1/9, but under software control so that the factor can be adjusted) and written 
back to TMP. Only 8 integer bits of the result are written to TMP (the fraction is trun- 
cated), so the limit from the multiply unit is 255. If a scale factor of 1/9 is used, the maxi- 
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mum value written will be 226 (255 x 8 / 9). The scale factor is 8 bits of fraction, with the 
high bit representing 1/8. 

Address Generation is straightforward. Writing to Buffer 4 is simply L*, a*, and b* in 
cycles 1 1, 12, and 13 respectively. Reading from Buffer 3 makes use of the cyclical nature 
of Buffer 3. The address consists of a 2-bit column component (representing which of the 
4 columns should be read), and a 3-bit value representing L* b L* 2 , L* 3 , a*, or b*. The 
column number starts at 1 each line and increments (with wrapping) every 72 cycles. The 
order of reading Buffer 3 is shown in Table 45. The C register is the 2-bit column compo- 
nent of the address. All addition on C is modulo 4 (wraps within 2 bits). 



Table 45. Read Access to Buffer 3 during 72 Cycle set 



Cycle 


Address 


Update C 
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C.L2 


C=C-1 


1 


C, L1 
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C.L2 
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C, L3 


C=C+1 


4 


C, L1 




5 


C.L3 


C=C+1 


6 


C, L1 




7 


C,L2 




8 


C, L3 


C=C-1 


9-10 


No access 




12 


C, a* 




13 


C, b* 


C=C-1 


14-71 


No access 





After Cycle 13, the C register holds the column number for the next calculation set, thus 
making the fetch during the next Cycle 0 valid. 

Sharpening can only begin when there have been sufficient L*a*b* pixels written to 
Buffer 3 (so that the highpass filter is valid). The sharpen process must therefore stall until 
the color conversion process has written 3 columns of data to Buffer 3. 
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25 Effects Module 



25.1 Overview 

The PenPrint Effects Module is an image processing module. It allows a user to select a 
number of effects and applies them to the current image in the PenPrint Printer Module. 
The effects include borders, clip-art, captions, warps, color changes, and painting styles. 



The PenPrint Effects Module obtains power from the PenPrint Serial Bus. 



25.2 Appearance 

Figure 114 shows the PenPrint Effects Module. Note that the LCD panel is showing all 
segments active. 



LCD for feedback 



Button: 

Choose effect type 




Figure 114. PenPrint Effects Module Showing all LCD Segments 



25.3 Method of Operation 

The basic level of operation is to select an effect and then to apply that effect to the current 
image in the PenPrint Printer Module. 

The LCD provides feedback in the form of an effect type and number, and an animated 
thermometer that is shown while the effect is being applied to the image. 

Pressing the Effect Type button cycles through the effect types. Each effect type has its 
own LCD icon and a current effect number. The effect types are borders, clip-art, cap- 
tions, warps, color changes, and painting styles. 

Pressing the side up/down button increments or decrements the effect number. The effect 
number is visible on the LCD screen. Ideally each effect type has 100 effects (although 
this is not strictly required). The current effect number for each effect type is remembered 
by the Effect Module so that the next time the effect type is chosen, the previously used 
effect number is selected. 

Once the desired effect type and effect number have been chosen, the effect can be applied 
to the image currently in the PenPrint Printer Module. This is done by pressing the Apply 
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button below the LCD. As the image is being read, the effect applied, and resultant image 
written back, a series of animated segments appears on the left side of the LCD to form a 
thermometer-style status bar. The proportion of segments displayed is the proportion of 
the work that has been done so far. The user knows that the effect has been applied once 
all the segments have been displayed. 

The user must consult a manual to determine the correspondence between effect and effect 
number. 

To apply multiple effects to an image a user simply applies each effect one at a time. The 
order may be important if a specific end image is desired. For example, adding a border 
and then warping the image will produce a different result to warping the image followed 
by adding a border. 

25.4 Effect Types 

The Effects module provides 6 basic effect types: 

• borders 

• clip-art 

• captions 

• warps 

• color changes 

• painting styles 

These effects can be combined in any way and in any order. Figure 115 shows two life 
size samples of printouts from the Effects Module. 




Figure 115. Sample Images with Effects Applied (life size) 
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25.4.1 Borders 

Image borders can range from simple white to elaborate and complex designs. Some bor- 
ders incorporate the image, but the majority of borders and frames are straightforward, 
consisting of one image being overlaid over another. Figure 116 shows some life sized 
examples of border effects. 




Figure 116. Sample Border Effects (life size) 
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25.4.2 Clip-art 

Clip-art consist of photographic and stylized cartoon characters and images inserted into 
the image at a specific location. The characters and clip-art included in a general Effects 
Module would require little or no licensing (compared to the Kid's Character Module 
described below). Examples include clowns, action figures, smiley faces, ugly faces, ani- 
mals, specific objects etc. 

Note that no effort is made to interpret the image before the character is added. For a given 
effect number a specific character is added at a specific fixed place in the image. 

The Character Module, by contrast, only contains Clip-art effects of a given topic or 
genre. Examples include The Simpsons, Star Wars, Batman, and Dilbert as well as com- 
pany specific modules for McDonalds etc. See "Character Module" on page 46 for more 
information. Figure 117 shows some life sized examples of clip-art effects. 




Figure 117. Sample Clip-art Effects (life size) 
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25.4.3 Captions 

Captions consist of speech bubbles, lines of text or other textual effects applied to an 
image. Examples include "Happy Birthday!", "How old are you?", "It was this big!", 
"Wow!", "Help!" etc. 

Note that no effort is made to interpret the image before the caption is added. For a given 
effect number a specific caption is added at a specific fixed place in the image. 



Captions are overlaid as graphics. Therefore they can include anything and be in any lan- 
guage, any color combination, and be in multiple fonts. The user is unable to change any 
part of the caption or style - the caption is simply added to the image. Choice is available 
due to the 100 caption numbers. Figure 118 shows some life sized examples of caption 
effects. 




Figure 118. Sample Caption Effects (life size) 
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25.4.4 Warps 

Images can be warped using the Warp effect type. Each warp effect number affects a fixed 
area of the image, which can be the entire image, or a limited part of the image. As with 
other effect modes, no effort is made to interpret the image before the warp is applied. For 
a given effect number, the specific warp is added at a specific fixed place in the image. 

Some warps are specifically designed to affect a face image, although there is no specific 
face detection mechanism. Instead, the warp is applied to the part of the image where the 
face should be. Of course there may not be a face there at all, so the warp will only be 
applied to that fixed area of the image. Figure 1 19 shows some life sized examples of warp 
effects. 




Figure 119. Sample Warp Effects (life size) 
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25.4.5 Color Changes 

It is often desirable to transform an image in terms of color. Simple color effects include 
removal of color to produce a grey scale image or a sepia tone image. More complex 
effects include exaggeration of certain colors, substitution of one color for another etc. 
Figure 120 shows some life sized examples of color effects. 




Figure 120. Sample Color Effects (life size) 
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25.4.6 Painting Styles 

The painting styles effect mode lets the user apply a painting style to an image. For exam- 
ple, an image can be changed into an impressionist drawing of the original, or drawn with 
a variety of brush strokes from a limited color palette. Painting styles also includes limited 
tiling effects. 

It should be noted that these painting styles do not utilize lighting calculations. Certain 
types of metallic or bump-map based painting effects are therefore not possible. Figure 
121 shows some life sized examples of painting effects. 
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25.5 Internals 

The Effects Module is built with: 

• a standard PenPrint male bayonet connector 

• a standard PenPrint male bayonet connector 

• a special-purpose LCD 

• 2 single buttons and 1 double button 

• an Effects Module Central Processor (an ASIC containing a CPU, DSP, and an imple- 
mentation of the VARK image processing language [7] for producing the effects) 

• a ROM for program and data 

An exploded view of the Effects Module can be found in Figure 122. 




Figure 122. Exploded View of Effects Module 
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26 Effects Module Central 
Processor 

The Effects Module Central Processor (EMCP) is a single chip containing a standard 
RISC processor core with DSP for fast integer multiplication and a small memory. The 
software running on the EMCP is a limited subset of the VARK language [7] and a lookup 
table of VARK scripts. 

Since the effects are coupled with the VARK implementation, there is no specific future- 
proofing required. 

26.1 Implementation of Effects using EMCP 

The EMCP is a standard RISC processor with attached DSP for fast integer multiplication. 
It contains a limited implementation of the VARK language for image manipulation. The 
subset of VARK includes compositing, convolving, filters, warps, color manipulation, til- 
ing, and brushing. It does not include lighting effects. 

The exact implementation will depend on the RISC processor chosen, although the clock 
speed is expected to be around the order of 48 MHz (a multiple of the PenPrint Serial Bus 
speed). Although VARK is processor independent, time-critical functions benefit from 
being specifically accelerated for a given processor. The following sections provide 
decomposition of an example set of VARK functions, complete with timings specific for 
PenPrint image parameters. See [7] for a complete definition of the VARK language, and 
[3] for a complete example of accelerating VARK for a specific CPU. 

26.1 .1 Compositing 

The majority of Effects Module processing is simple compositing, involving the overlay- 
ing of a masked image over the background original image. Compositing is used by the 
following effects: 

• borders 

• characters 

• captions 

The process of compositing is to add a foreground image to a background image using a 
matte or a channel to govern the appropriate proportions of background and foreground in 
the final image. Two styles of compositing are supported: regular compositing and associ- 
ated compositing. The rules for the two styles are: 

Regular composite: new value = Background + (Foreground - Background) a 

Associated composite: new value = Foreground + (1- a) Background 

The difference then, is that with associated compositing, the foreground has been pre-mul- 
tiplied with the matte, while in regular compositing it has not. Note that the a channel has 
values from 0 to 255 corresponding to the range 0 to 1 . 
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The compositing process is memory bound, requiring a maximum of 4 memory accesses 
for each pixel: 

• Read Alpha (a) 

• Read Background 

• Read Foreground 

• Write Result 

When the a value is 0, the background is unchanged and the number of cycles to process 
the pixel is 1 (read a). 

For a 850 x 534 pixel x 3 color image, the total number of pixels is 1,361,700. At 4 cycles 
per pixel, the total number of cycles is: 5,446,800. 

If the resultant image is not stored locally, but instead transferred immediately to the 
Printer Module, the compositing process is less than a simplistic 1 8 cycles per pixel trans- 
fer time, and can therefore be performed on-the-fly. It is absorbed in the transmission time 
and therefore effectively takes 0 seconds. 

26.1.2 Convolve 

A convolve is a weighted average around a center pixel. The average may be a simple 
sum, a sum of absolute values, the absolute value of a sum, or sums truncated at 0. 

The image convolver is a general-purpose convolver, allowing a variety of functions to be 
implemented by varying the values within a variable-sized coefficient kernel. In this 
description, the kernel sizes supported are 3x3, 5x5 and 7x7 only. 

The coefficient kernel is a table in DRAM. The kernel is arranged with coefficients in the 
same order as the pixels to be processed. Each coefficient entry is 8 bits. 

The convolve process involves 9 reads and 1 write for a 3x3 convolve, 25 reads and 1 
write for a 5x5 convolve, and 49 reads and 1 write for a 7x7 convolve. For building an 
image pyramid (see Section 26.1.4 on page 168), a 3x3 convolve is all that is required. 

The DSP allows a single cycle multiply/accumulate. The CPU must therefore generate the 
addresses (fixed offsets from each pixel location) and read the pixels from DRAM. This 
gives a minimum set of timings as shown in Table 46: 



Table 46. Convolve Timings 





wmmm 
^^^^^ 






3x3 


10 


4,539,000 


13,617,000 


5x5 


26 


11,801,400 


35,404,200 


7x7 


50 


22,695,000 


68,085,000 



1. 8 cycles is simplistic because it does not take any transmission overhead into account. The more likely time is 10 
cycles for transmission of 8 bits over the PenPrint Serial Bus (see Section 3. 1 . 1 on page 1 1 ). However, if the process 
can be performed in fewer than 8 cycles, it can certainly be performed in 10. 
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26.1 .3 Color Substitution 

It is often desirable to transform an image in terms of color. Simple color effects include 
removal of color to produce a greyscale image or a sepia tone image. More complex 
effects include exaggeration of certain colors, substitution of one color for another etc. 

26.1.3.1 Simple Replace Color 

One of the simplest ways to transform the color of a pixel is to encode an arbitrarily com- 
plex transform function into a lookup table. The component color value of the pixel is 
used to lookup the new component value of the pixel. For each pixel read from the image, 
its new value is read from the lookup table, and written back to the image. 

The input image is in the L*a*b* color space, with the luminance channel separated from 
the chrominance channels. The L*a*b* color space is particularly conducive to good use 
of replacement of color. Examples include desaturation for greyscale (leaving L* alone 
and making a* and b* constant), brightening or darkening of an image, exaggeration of 
particular colors etc. 

If the lookup table starts at an appropriate address, the whole process takes 3 cycles per 
pixel: one to read the old value, one to read the new value from the lookup table, and one 
to write the new value back to the image. The lookup table required is 256 bytes. 

For a 850 x 534 pixel x 3 color image, the total number of pixels is 1,361,700. At 3 cycles 
per pixel, the total number of cycles is: 4,085,100. The 3 lookup tables consume a total of 
768 bytes. 

If the resultant image is not stored locally, but instead transferred immediately to the 
Printer Module, the compositing process is less than a simplistic 1 8 cycles per pixel trans- 
fer time, and can therefore be performed on-the-fly. It is absorbed in the transmission time 
and therefore effectively takes 0 seconds. 

26.1 .3.2 Complex Color Transformations 

Rather than perform arbitrarily complex color transformations exhaustively, excellent 
results can be obtained via a tri-Iinear conversion based on 3 sets of 3D lookup tables. The 
lookup tables contain the resultant transformations for the specific entry as indexed by 
L*a*b*. Three tables are required: one mapping L*a*b* to the new L*, one mapping 
L*a*b* to the new a*, and one mapping L*a*b* to the new b*. Tri-linear interpolation can 
be used to give the final result for those entries not included in the tables. 

Tri-linear interpolation requires reading 8 values from the lookup table, and performing 7 
linear interpolations (4 in the first dimension, 2 in the second, and 1 in the third). High pre- 
cision can be used for the intermediate values, although the output value is only 8 bits. 

The size of the lookup table required depends on the linearity of the transformation. The 
recommended size for each table in this application is 17 x 17 x 17 2 , with each entry 8 
bits. A 17 x 17 x 17 table is 4913 bytes (less than 5KB). 



1. 8 cycles is simplistic because it does not take any transmission overhead into account The more likely time is 10 
cycles for transmission of 8 bits over the PenPrint Serial Bus (see Section 3. 1. 1 on page 11). However, if the process 
can be performed in fewer than 8 cycles, it can certainly be performed in 10. 

2. Although a 17 x 17 x 17 table will give excellent results, it may be possible to get by with only a 9 x 9 x 9 conver- 
sion table (729 bytes). The exact size can be determined by simulation. The 5K conservative-but-definite-results 
approach was chosen for the purposes of this document. 
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To index into the 17-per-dimension tables, the 8 -bit input color components are treated as 
fixed-point numbers (4:4). The 4 bits of integer give the index, and the 4 bits of fraction 
are used for interpolation. 

Tri-linear interpolation takes 1 1 cycles. Table reading can occur concurrently and takes 8 
cycles. Likewise, the 1 cycle output pixel write can occur concurrently. Note that this 11 
cycle time must occur once for each color, thereby totalling 33 cycles. For a 3 color 850 x 
534 pixel image, the elapsed time is 44,936,100 cycles. 

For a 48 MHz processor, the entire color conversion process takes 0-93 seconds. 

26.1 .4 Construction of Image Pyramid 

Several functions, such as warping, tiling and brushing, require the average value of a 
given area of pixels. Rather than calculate the value for each area given, these functions 
make use of an image pyramid. An image pyramid is effectively a multi-resolution pixel- 
map. The original image is a 1:1 representation. Sub-sampling by 2:1 in each dimension 
produces an image 1/4 the original size. This process continues until the entire image is 
represented by a single pixel. 

An image pyramid is constructed from an original image, and consumes 1/3 of the size 
taken up by the original image (1/4 + 1/16 + 1/64 + ...). For an original image of 850 x 
534 the corresponding image pyramid is approximately 1/2 MB 

The image pyramid is constructed via a 3x3 convolve performed on 1 in 4 input image 
pixels (advance center of convolve kernel by 2 pixels each dimension). A 3x3 convolve 
results in higher accuracy than simply averaging 4 pixels, and has the added advantage 
that coordinates on different pyramid levels differ only by shifting 1 bit per level. 

The construction of an entire pyramid relies on a software loop that calls the pyramid level 
construction function once for each level of the pyramid. Note that the start address of 
each level of the image pyramid should be on a 64-byte boundary to take advantage of 
addressing mode redundancy. 

The timing to produce a level of the pyramid is that for a 3x3 convolve (see Section 26. 1 .2 
on page 166). The standard timing is 10 cycles per output pixel. For this function, we are 
always outputting an image 1/4 the size of the input image. Thus for a 850 x 534 image: 

• timing to produce level 1 of pyramid = 10 x 425 x 267 = 1,134,750 cycles 

• timing to produce level 2 of pyramid = 10 x 213 x 134 = 285,420 cycles 

• timing to produce level 3 of pyramid = 10 x 107 x 67 = 71,690 cycles 
Etc. 

The total time is 10/3 cycles per original image pixel (generated levels of image pyramid 
total 1/3 of original image size, and each pixel takes 10 cycles to be calculated). In the 
case of a 850 x 534 image the total is 1,513,000 cycles. Multiplying this number by 3 for 
the 3 color channels gives a total time of 4,539,000 cycles. 

With a CPU operating frequency of 48 MHz, the timing is just less than 0.1 seconds. 
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26.1.5 Warping an Image 

The image warper performs several tasks in order to warp an image: 

• Construct Image Pyramid (see Section 26.1 A on page 168) 

• Scale the warp map to match the image size 

• Determine the span of input image pixels represented in each output pixel 

• Calculate the output pixel via tri-linear interpolation from the input image pyramid 

26.1.5.1 Scale warp map 

In a data driven warp, there is the need for a warp map that describes for each output pixel, 
the center of the corresponding input image map. Instead of having a single warp map 
containing interleaved information, X and Y coordinates are treated as separate channels. 
Consequently there are two warp maps: an X warp map showing the warping of X coordi- 
nates, and a Y warp map, showing the warping of Y coordinates. The warp maps can have 
a different spatial resolution than the image they are scaling (for example a 32 x 20 warp 
map may adequately describe a warp for a 850 x 534 image). In addition, the warp maps 
can be represented by 8 or 16 bit values that correspond to the size of the image being 
warped. 

There are several steps involved in producing points in the input image space from a given 
warp map: 

• Determining the corresponding position in the warp map for the output pixel 

• Fetch the values from the warp map for the next step (this can require scaling in the 
resolution domain if the warp map is only 8 bit values) 

• Bi-linear interpolation of the warp map to determine the actual value 

• Scaling the value to correspond to the input image domain 

The first step can be accomplished by multiplying the current X/Y coordinate in the output 
image by a scale factor (which can be different in X & Y). For example, if the output 
image was 850 x 534, and the warp map was 85 x 54, we scale both X & Y by 1/10. This 
can also simply be accomplished by using the scale factors as simple deltas. 

Fetching the values from the warp map requires access to 2 lookup tables. One lookup 
table indexes into the X warp-map, and the other indexes into the Y warp map. The lookup 
table either reads 8 or 16 bit entries from the lookup table. 

The next step in the pipeline is to bi-linearly interpolate the looked-up warpmap values. 

Finally the result from the bi-linear interpolation is scaled to place it in the same domain 
as the image to be warped. Thus, if the warp map range was 0-255, we scale X by 
850/255, and Y by 534/255. 

Table 47 lists the constants required for scaling a warp map: 



Table 47. Constants Required for Scaling Warp Map 



Constant 


. . '"^■Xv-^ue ' : 


XScale 


Scales 0-lmageWidth to 0-WarpmapWidth 


YScale 


Scales 0-lmageHeight to 0-WarpmapHeight 
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Table 47. Constants Required for Scaling Warp Map 







XRangeScate 


Scales warpmap range (eg 0-255) to 0-lmageWidth 


YRangeScale 


Scales warpmap range (eg 0-255) to O-lmageHeight 


The following lookup tables are used: 
Table 48. Warpmap Lookups 


Lookup ; 


'SP'^^'^M^^ Size - ' ■ . . \y : . ' ' 


X Lookup 


Warpmap width x Warpmap height 


Y Lookup 


Warpmap width x Warpmap height 



Given [X,Y] the 4 entries required for bi-linear interpolation are returned. Even if entries 
are only 8 bit, they are returned as 16 bit (high 8 bits 0). 

Since we move along space in the output image, it is a simple matter to add XScale and 
YScale to the offset within the warpmaps. Transfer time is 4 entries at 16 bits per entry, 
with 16 bits transferred per cycle for a total of 4 cycles. This is done twice, once for each 
warpmap for a total of 8 cycles. 

Note that all 3 colors are warped using the same warpmap, so the total warpmap calcula- 
tion time is 8 cycles per output pixel. For a 850 x 534 pixel image, the elapsed time is 
3,631,200 cycles. 

26.1.5.2 Calculate Span 

The points from the warp map locate centers of pixel regions in the input image. The dis- 
tance between the centers of the pixel regions indicates the size of the regions, and we 
approximate this distance via a span. 

We take a given point in the warp map PI. The previous point on the same line is called 
P0, and the previous line's point at the same position is called P2. We determine the abso- 
lute distance in X & Y between PI and P0, and between PI and P2. The maximum dis- 
tance in X or Y becomes the span - a square approximation of the actual shape. This is 
shown in Figure 123. 



PO = Previous Point on 
Same Line 




P2 = Previous Line's Point 



P1 = Current Point 



Figure 123. Calculate Span 

Since we are processing the points in the sequential output order, P0 is the previous point 
on the same line, and P2 is the previous line's point (kept in a history buffer). P0, PI, and 
P2 are all 32 bit quantities. 
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PI is placed in the history buffer, and taken out again at the same pixel on the following 
row as the new P2. Therefore 2 cycles are required: transfer of P2 from buffer, and trans- 
fer of PI to buffer. The transfer of PI to PO, normally a third cycle, can be masked by 
other activity. Since this must be done for both X and Y coordinates, the total time taken is 
4 cycles. 

A further 2 cycles are required for the subtraction and comparison. Since both coordinates 
must be subtracted and compared, this leads to 4 cycles, and a total of 8 (including history 
access). 

Note that all 3 colors are warped using the same warpmap, so the total span calculation 
time is 8 cycles per output pixel. For a 850 x 534 pixel image, the elapsed time is 
3,631,200 cycles. 

26.1.5.3 Calculate Pixel 

We know the center and span of the area from the input image to be averaged, so the final 
part of the warp process is to determine the value of the output pixel. Since a single output 
pixel could theoretically be represented by the entire input image, it is potentially too 
time-consuming to actually read and average the specific area of the input image. Instead, 
we approximate the pixel value by using an image pyramid of the input image. Figure 124 
shows the same point on two levels of an image pyramid. 



Point (x,y) on level B of pyramid 




Level B of pyramid (ln 2 s+1) 




Level A of pyramid (In^) 



Point (x,y) on level A of pyramid 



Figure 124. Corresponding Point on two levels of image pyramid 

If the span is 1 or less, we only need to read the original image's pixels around the given 
coordinate, and perform bi-linear interpolation. If the span is greater than 1, we must read 
two appropriate levels of the image pyramid and perform tri-linear interpolation, as shown 
in Figure 125. Performing linear interpolation between two levels of the image pyramid is 



Confidential 



5 May 1999 



171 



Silverbrook Research 



Pen Print Product Design Description 



v1.0 



not strictly correct, but gives acceptable results (it errs on the side of blurring the resultant 
image). 

Interpolate in Y (level B) 



Interpolate in X (level B) 



Interpolate in X (level A) 




_ Interpolate in X (level B) 
Interpolate across span 
Interpolate in X (level A) 



Interpolate in Y (level A) 



Figure 125. Trilinear Interpolation 

Generally speaking, for a given span s, we need to read image pyramid levels given by 
ln 2 s and ln 2 s+l. Ln 2 s is simply decoding the highest set bit of s. We must bi-linear inter- 
polate to determine the value for the pixel value on each of the two levels of the pyramid, 
and then interpolate between them. 

Tri-linear interpolation takes 1 1 cycles. Image pyramid transfer time can occur concur- 
rently and takes 8 cycles. Likewise, the 1 cycle output pixel write can occur concurrently. 
Note that this 1 1 cycle time must occur once for each color, thereby totalling 33 cycles. 
For a 3 color 850 x 534 pixel image, the elapsed time is 44,936,100 cycles. 



26.1.5.4 Summary of Warp 

The entire warp process is summarized in the following table: 



Table 49. Warp Steps and Timings 







>^otal Timing f^&olop 


Construct image pyramid 


10/3 cycles per output pixel color component 


4,539,000 cycles 


Scale warpmap 


8 cycles per output pixel 


3,631 ,200 cycles 


Calculate span 


8 cycles per output pixel 


3,631,200 cycles 


Calculate output pixel 


1 1 cycles per output pixel color component 


44,936,100 cycles 


TOTAL 


56,737,500 cycles 



At a processor speed of 48 MHz, the time taken to warp a 3 color image is 1.18 seconds. 

ROM requirements for warping are directly related to the size of the warp maps, which in 
turn depend on the warp complexity. For simple warps, a warpmap size of 9 KBytes is 
sufficient (85 x 54 x 2 coordinates x 8-bit components). For more complex warps, a warp- 
map size of 73 KBytes is required (170 x 108 x 2 coordinates x 16-bit components). 
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